I want to know these 2 locations.
1. Re-naming center
2. Poke-marts ( yes, I know, its sad )
The location of the Poke-Marts are in the far back right of the Pokemon Center. The Name Rater's location is in Camphrier Town's Pokemon Center and to the right of the Nurse.
Hopefully this helps!