Cut: Get it from a house in Rustboro
Fly: Get from Steven on the bridge on Route 120
Surf: Wally's dad will give it to you after you beat Norman.
Strength: Smash one of the rocks in Rusturf Tunnel that block the way between Rustboro and
Verdanturf.
Flash: Given to you by a hiker in Granite Cave.
Rock Smash: Given to you by someone in a house in Mauville.
Waterfall: Recieved from Steven in front of Sootopolis Gym after Rayquaza stops the battle
between Kyogre&Groudon.
Dive: Given by Steven when you defeat Team Magma in Mossdeep.