HM#1 Cut: You get Cut at cutter’s house in Rustborro.
HM#2 Fly: You get Fly From May after beating Team Aqua at the weather plant.
HM#3 Surf: You get Surf from Wally’s parenet’s house next to your dad’s Gym after you beat your dad.
HM#4 Strenth: You get Strength after you break one of the rocks seperating the couples in the cave to the right of Rustborro.
HM#5 Flash: You get Flash from the first guy you see in the cave next to Dewford.
HM#6 Rock Smash: Get Rock Smash in the house on the right side of Mauville as soon as you enter from the bottom of Mauville.
HM#7 Waterfall: You get Waterfall on the top left corner on the third, or forth floor of The Cave Of Origin.
HM#8 Dive: You get Dive at Steven’s house in the top left corner of Mossdeep.