Also the problem is in many businesses the person choosing the cleaning company isn't spending their own money. So if company A is more expensive but Company B will take more effort to onboard due to the fact they aren't familiar with the paperwork. The employee (often on salary for unlimited hours) will pick the easier option.

Another reason to support small businesses, it helps keep markets honest.