Questions to ask any potential janitorial service provider

Who will actually be doing the cleaning? Yourself, employees, subcontractors, or a franchisee?
Are you insured? Are you bonded?
What type of screening process do you do for your employees?
Describe your training program. Is it only on the job training?
What type of contract do you require?
What type of quality assurance program can we expect? Is it is writing?
How will daily communication be handled?
How are complaints handled?
What happens if the cleaning staff assigned to my building turns out to be a disappointment? Can I request different staff?
Can you provide at least three references?
Do you rotate staff, or would the same cleaning staff be coming in to our facility daily?