What do I need to do to get the egg-hatching O-power?

I can buy mega stones for 10k, cabs give me half-off, I'm pretty sure I have max style.

Where do I go to find Mr. O? Or did I perhaps fuck up somewhere? Are there certain events I need to do regardless of style?