If you're entirely certain of whether you trust a precise cleaning company, you can also check online reviews.
Print some business cards, hand out flyers, email everyone you know, have your spouse bring in a number brochures to his or her business.