Scheduling a Cleaners services is wholly for your convenience. So you can call for it any time that you need help with the cleaning. However, it is best to avoid scheduling the clean up right on the day that you are planning to move. This can cause you several types of inconveniences. The best practice is to get the cleaning done a day before the actual move.