All you have to do is go inside any pokemart, and talk to the man in green. He'll give you the Manaphy egg. (I know, it's in the place where you'd least expect to find it!)