Uff i honestly have no clue, i only have 4 badges so far...
But according to serebii, you have to do the following:
Lumiose City - Requires you to partake in various activities in Lumiose City such as defeating trainers, and speak to Alexa
i hope this helps a bit