Customers notice a dirty restroom or a dusty front counter before they notice anything else. For salons, clinics, and retail shops especially, cleanliness is part of the service you're selling.
A good commercial cleaner works around your hours, not the other way around. Cleaning should happen before you open, after you close, or on the days you're shut, so staff and customers never have to work around a mop bucket.
Ask for a written checklist built for your space. Restrooms, break rooms, entryways, high-touch surfaces like door handles and counters, and floors should all be on it, along with how often each one is done.
Finally, ask how problems get handled. You should be able to reach the people responsible directly, and anything missed should be fixed quickly without a fight. That's how we run commercial cleaning across the Oklahoma City metro.