This achievement is missable and can only be done in Part 1 of the game and the fancy customer must be in the SCUMM Bar. Once you have distracted the cook in the SCUMM Bar by giving him the recipe book from the governor's mansion, pick up his mop and try to leave with it.
Mop Heist Achievement: