Good advice below, especially Lori's. As you probably realize by now, the people you're calling are just "blowing you off."
You might also contact Building Service Contractors Association International at http://www.bscai.org They represent commercial cleaners and may have some advice (or even some publications) on the subject.
Here are a couple of additional possibilities:
Hope that helps.