It's depend on which route you want to take. if it's togemon, go to western village, and keep beating Togemon until you get the Egg. The same goes to the woodmon route. you can go to western village to beat woodmon until you get woodmon egg, or, you can go to oil refinery area 2 and beat cherrymon until it drop an egg. Otherwise, you can buy it from cash shop.