You find them on all four planets with the exception of eggs you buy in the Credit Shop (omni and kioka are retired though).

 Howeve the eggs vary depending on the plant. Sometimes even the season as we get special eggs that only appear on holidays c: For information on all the creatu and where they're found check the Creatu List in the hatchery