How do you unlock Vapoureon and Megaman because I wanna do runs of both?

Vaporeon shows up randomly on the Silph pokemon stage. Here is a idea for unlocking:

Thanks. What about Megaman?