Dendemille Town.
The Move Deleter and Move Relearner are in the house north-east of the Pokémon Center in Dendemille Town. The Move Deleter is the old man on the left, and he'll delete any move for you.
Source
