In Lilycove, there is a house east of the Department Store with a sign beside it. This is the Move Deleter's house. You can make him make a Pokemon forget any move, HMs or not, as long as the Pokemon is in the party.