Where do you get a lucky egg?

Catch Chanseys, there's a very small chance of getting it