If are not entirely absolutely clear on whether you trust the cleaning company, you may check online reviews.
Print some business cards, gift flyers, email everyone you know, have your spouse bring within a brochures to his or her place of business. http://bbs.darkml.net/home.php?mod=space&uid=8015070