Cut is found in Striaton City, you get it from Mokomo
Fly is found in Driftveil City, you get that from Bianca
Surf is At Twist Mountain, you get from Alder
Strength you can find in Nimbasa City, in the top left building, behind the pokemon center
Waterfall is found at route eighteen
Dive you get in Undella town