I have been back to the Parfum Palace to look, but I can't find it. Where do I get HM01 Cut?
2 Answers
You can find it located at the yellow Poké Ball icon in the bottom-left maze section.
Source: Bulbapedia
Courtyard: in the southwest maze, just east of the center.
Go toward the middle of the shrub area to find a yellow Pokéball that contains HM01 Cut.
Source, Bulbapedia and Thonky.