Where can you find the move deleter in FireRed?

Question

And can they delete HM's?

Answer 1

The Move Deleter in Fire Red can in fact delete any move including HMs/TMs, and is located in Fuchsia City next to the Pokemon Center.