The more notice the better, however most aircraft valet companies understand that last-minute cleanings can be required and they can usually do some work in as little as a few hours’ notice.  That being said, larger projects can take some time to plan and require specialist equipment and materials to be coordinated.