The most important things to check will be the business licenses, insurance and worker’s compensation carried by the cleaning company. If you choose to hire an individual cleaning professional, you run the risk of being liable for any on the job injuries that occur.