A few of the more important things are whether they have a current business license, if they have worker’s compensation and other business insurance, and if they have a clean background check. If the cleaning service you hired does not have any one of these, and one of their crew gets injured at your house, you might be liable for medical payments for the injured worker because you could be considered the worker’s employer according to the IRS, not the cleaning company.