This has been answered a bunch of times already..... Now Cortex will need to eat his sock... *sigh*
They will need to be traded with other players, like the original games.
I've also read somewhere (I think I made that post a while ago) that there will be a NPC somewhere that will help you trade and evolve these Pokemon, then give them back to you.