To get Surf in Pokémon FireRed, go to the Pokémon Mansion on Cinnabar Island. Find the Pokémon researcher on the far left of the room. She will give you the Hidden Machine (HM) "Surf" upon receiving the Pokédex from you. You can then use Surf to cross any body of water.