If I remember correctly, you need to go to the red-colored café in Lumiose City. It's near the Pokémon Center on Magenta Plaza. A Team Flare member should be standing outside.
Once inside, you need to talk to both waiters and defeat them. Then interact with the bookcase in the back to open a hidden door. From there I suppose you can figure out the rest. :P