After you defeat the Lavabridge gym leader, go to Norman (Your dad) and beat him. He will give you surf. Hope I helped! :)
surf nere the sky tower
surf surf surf.
probably ,if i know Pokemon, any Pokemon that can learn surf particulary water types or you can always go to www.gamefaqs.com and find out your self
Goldeen
First you need a Pokemon that knows surf. Then surf all the way up from Rusboro City to an island, not the one where battle girl is located.
You beat your dad in petalburg and the house beside it you get surf.
Surf from dewford to petalburg there is a giant rock between them get in there and solve the puzzle and you will find him
You find him in the upper area of Meteor Falls. You need Surf and Waterfall to get to him.
After you battle your dad in petelburg
after you beat your father's gym
yes
its pretty easy if you know surf. Just surf by dewford till it starts raining. look in the area then you'll find a cave. There you'll find it.