HM 2 (fly) is in route 16
HM 6 (rock smash) is in island 1
HM Surf
HM 8 doesn't exist in Pokemon Fire Red or Leaf Green.
you must traverse all the way thru the safari zone
HM08 doesn't exist in firered.
it is in ice fall cave on four island but you need to find it somewhere in the cave
Strength and Surf.
There is no such move in the game, it only appears in later games.
it is water fall and it is in ice fall cave
Flash, I believe.
you'll have to get the HM "water fall" i can't remember exactly how to find that though
The HM06 which contains Rock Smash is given by an old man on One Island in the ember spa.
You can find a Fire Stone in the Fiery Path after you get the HM for Strength.