Learning Surf (HM04) in Pokémon FireRed – Dive Not Available
In Pokémon FireRed, you cannot learn Dive (it's not available). However, you can obtain HM04 Surf by visiting the Vermilion City Harbor and speaking to a sailor inside. He will trade HM04 for a Pokémon.