Open the Pokemon screen, select the Pokemon and you should see several HM Moves it can use, no need to actually learn the move itself.
Some HMs do require specific badges.
