Hi Klein, hope I can help you with a chain of 14 centers where you can do waxing "Espace epilation".
In the link below you will find the map of those 14 centres
The second link will give you more information about these center. The webpage is in English.
http://www.espace-epilation.com/centres/
http://www.espace-epilation.com
Another network with a good reputation is "Yves-rocher". Here you will find everything you need, from waxing to whatever a girl/boy needs in order to look good.
So here is their webpage
http://www.yves-rocher.fr/
Also, if you may wish to buy their products here's a link for their stores:
http://stores.yves-rocher.com/
Just take a look what various products they offer, it's difficult to find a store with this products range.
If know little or no French, it's not a problem even if the local sellers don't. They will simply show you a pricelist with their wax offers and it's not difficult to understand what each service includes.
There are other small places that render waxing services, but it would be best if you choose one of the above mentioned, in order not to risk with your beauty.