Hey there, here’s a list of HMs for Pokemon Fire Red and how to get them:
1) Cut: Get it from the captain after going the whole way and defeating people along the way on the SS Anne.
2) Fly: From someone on Route 16
3) Surf: At the back of the Safari Zone, in a house with only one guy in it.
4) Strenghth: Get it from a guy in a house in Fushia City.
5) Flash: From somewhere at Route 2.
6) Rock Smash: In Island 1 somewhere.
7) Waterfall: Somewhere on Island 4.