You get it in Fuschia City from the warden in his house in the bottom right corner of the city, but you have to have the Rainbow Badge first to use it.
You surf out from rout 18 and you will eventualy reach a island.You can find HM4 waterfall there.
First you have to find Warren's golden teeth in the Safari Zone. Then you give it to him in Fuchsia City. He will give you HM4 that contains Strenghth.
Go deep into the Safari Zone and find Gold Teeth, then give them to the Warden (The guy with the bad speech) and he will give you the HM4.
You cant find it in Firered only leafgreen.
thats not a game
Staryu is a water type Pokemon. In Pokemon FireRed, it is possible to find lots of Staryus in the Seafoam Islands.
You cannot find Piloswine in the wild on Pokemon FireRed. You can find it's pre-evolved form Swinub in Icefall Cave on Floe Island in the Sevii Islands of Pokemon FireRed.
Celebi cannot be found in Pokemon FireRed. The only way to get Celebi in Pokemon FireRed is receiving it from an event distribution. These events are sadly no longer supported for Pokemon FireRed.
It's not possible to find Sudowoodo in Pokemon FireRed. You will need to trade for one from a Pokemon Emerald game-save.
Yanma can't be found in Pokemon FireRed or Pokemon LeafGreen; it is strictly a fourth generation Pokemon.
In Nimbasa city I believe it is the 3rd house from the pokecenter when you are at the pokecenter there is a sign right by the house.
You can find TM Dragon Claw on Victory Road in Pokemon FireRed (Kanto).