Before hiring a cleaning company, you should ask about their experience and qualifications, services offered, rates and payment terms, insurance and licensing, and any additional costs that may be associated with the services they provide. You should also ask for references to verify their credibility and customer service.