This is after you have beaten the elite four.....on I think island 4
It's on 5 Island, you get it from a man on the other side of the water labyrinth, and it's just a togepi
In order to get the egg\togepi, you will need to have your highest level pokemon in front. I'm not sure if there is a level threshold to where he would give it to you.
