On Cinnabar Island
Seven Island
In the cinnibar island gym.
Surf south of Pallet town
On seven island in sevault canyon its semi-rare.
The official name of island 4 on Pokemon FireRed is Floe Island. To access Floe Island you need the Tri-Pass from Bill. To obtain the Tri-Pass you need to have defeated the Gym Leader of Cinnabar Island.
I believe it's Island 4, but you must have beaten the Elite 4 to gain access.
If you have access to Two Island, look in the Cape Brink for Poliwhirl.
The TM Fire Blast is given by Blaine the Cinnibar Island gym leader.
you need to have access to go to fourth island have a ditto and put it on it and have another Pokemon and the egg will hatch and the Pokemon will be holding the nugget
Seven island is a place where you can train your strongest Pokemon you can only access it by showing the sailor who took you to the SS Anne the rainbow pass.
you can't they only put that in on the remakes of the game (firered and leafgreen)