How To Choose The Right Commercial Cleaning Service 1) Find out how long they have been in business and look them up at your secretary of state business search to ensure they are telling you the truth. Any commercial cleaning service that has been in business for more than 10 years is probably a fair candidate. 2) Who do they presently service and verify their references. 3) What trade organizations are they a part of, i.e. Building Service Contractors Association etc... 4