In HeartGold/SoulSilver, it is in Blackthorn City where the Move Deleter is. Talk to the Old Man and make sure your Starter has max Happiness or you cant learn the moves:
In Diamond/Pearl/Platinum, the Old man is in the 228. Same rules apply in Diamond
Hope this helps..