1) Litleo requires a bibarel to trade and since you just cleared out all the trainers you going to find it a little difficult to grind, growlithe requires a lot of babysitting for its best moves you need to at least level it to 39 for flamethrower or 45 for flare blitz but if you do its a beast mine rarely lets me down, Vulpix is available right after Julia in the next town however your going have to beat a lvl 50 boss to get it. If you want an earlier fire type go with Vulpix if you are confident in beating the boss, if you can't go for litleo but your going to have to grind quite a bit, if you are patient and are willing to babysit a pokemon for a while go for growlithe.
2) Actually if you go back to ep 7 or something theres a man in coral ward apartment, if you answer all his queston correctly he gives you a togepei egg.