Did You Know About Madame Paulette's Special Accessory Cleaning? Madame Paulette is proud to extend its services to cleaning and restoring leather, suede, and other fine accessories. Our skilled leather artisans will make all your favorites accessories new again with our special techniques. For inquiries and price quotes on the cleaning and restoration of leather belts, purses, luggage, shoes and scarves.