If your program fails two or more of these criteria, you have a decision to make. The first step is a direct conversation with your vendor. Present the gaps you have documented, reference the scope of work, and ask for a corrective plan with a timeline. Some providers will respond and improve. Others will not.
If the conversation does not produce results within a reasonable window, the next step is identifying the best office cleaning companies in your area who can provide a written scope, supervised staff, and consistent results from the start. Switching commercial cleaning companies is far less disruptive than most facility managers expect, particularly when the incoming provider builds the transition plan around your existing schedule and access requirements. The goal is not to switch vendors. The goal is a cleaning program that works without you having to manage it.