First you have to find the Warden's gold teeth in the Safari Zone, then you have to take them to him. He lives in the south part of Fuchsia City, then he'll give you HM strength.
Go to Fuscha City and go in to Safari Zone and walk west but not direct you have to find the way and you should find the Goold Teeth somewhere. And after that go out from Safari Zone and in one of the house in Fuscha City it is a guy who whats his teeth give it to him and he will give you strenght. :) Also for more help on getting the teeth you will need to have surf...and go north when first in safari zone then use it in the water then go east and get out of the water. after that you will enter another path go up the rocks and then east. then go back down and around to some more water go through it...(if you want go in the house and get a prize if you havent already)then just go east and you will see the pokeball that has the teeth inside it!!!
You get the Golden Teeth found in the Safari Zone and give it too a man in his house in Fushia City, and go to the Pokemon Center, and go to the right and look in the houses, and one of them will be the man, and for thanking you he will give you Strength.
Hope this helps.
Once you get to fuschia city go north and go into the safari zone in there find your way to the secret house in Area 3 nearby is an item it is gold teeth give these to the warden which is house is to the right of the Pokemon center and he will give you the HM Strength.
You have to go in to the Safari Zone and get the gold teeth or whatever they are called. While you are in the Safari Zone you might as well go to the secret house in the end and get surf, then exit the Safari Zone. Then you have to talk to the Warden in Fushia City (his house is to the right of the Pokemon center) and he will give you strength.
Strength and Surf.
Trade a red shard with the hunter to get a fire stone.
You need to have a Pokemon that knows the move Strength (HM 04). But if you have a Pokemon that can learn it but you only want to use the move once, be warned, once the Pokemon learns a HM move, it cannot be erased, or you might say, it cannot learn a move in replace of it.
HM 4 Strength can be obtained from one of the houses in Nimbasa.
By using the HM Strength.
Strength and Surf.
You need the rainbow badge which you get a celadon city Hm cut is needed.
HM Surf
HM 8 doesn't exist in Pokemon Fire Red or Leaf Green.
you can get a fire stone by moving the rock in fiery path but you have to have hm strength. Also you can trade a red shard for a fire stone to the hunter near mossdeep.
You can find a Fire Stone in the Fiery Path after you get the HM for Strength.
HM STRENGTH HM STRENGTH
HM08 doesn't exist in firered.
Trade a red shard with the hunter to get a fire stone.
HM 4
You need to have a Pokemon that knows the move Strength (HM 04). But if you have a Pokemon that can learn it but you only want to use the move once, be warned, once the Pokemon learns a HM move, it cannot be erased, or you might say, it cannot learn a move in replace of it.
you can get it in pokemon platinum!