Wally goes to the Victory Road before you challenge the Elite Four and stays there.
You first have to beat your dad in a gym battle. then you go to Wally's parents' house and they will give you surf.
It's in Petalburg. After you beat your dad at the fifth gym, Wally's uncle will talk to you. Listen to him talk about you helping Wally catch his first Pokemon and he will reward you with the HM surf.
get the ruby and sappire in fire red and trade him
Wally Lozano goes by Wally.
Mike Wally goes by Wally, and Wally Boom Boom.
beat norman and go to wallys house and talk to the man.
You go to Fallarbor town and give the meteorite to the scientist
Wally Schirra went by Jolly Wally.
Wally Floody went by Wally the Tunnel King.
you just have to go to petaburg city and enter in the gym
you go to jagged pass and proceed left after exiting
you need game shark.