Find out about the service history of any cleaning contractor you may hire.
Find out how long they have been in business. Question them on the number of employees there and their turnover.