In Pokémon FireRed/LeafGreen, the Old Rod is obtained from the Fisherman inside the Pokémon Center in Vermilion City (the building just north of the SS Anne dock).
He gives it to you automatically when you speak to him. It allows fishing for Magikarp (and Tentacool in some tiles) in any body of water.