If are not entirely absolutely clear on whether you trust a certain cleaning company, you can also check online reviews.
Print some business cards, give away flyers, email everyone you know, have your spouse bring within a brochures to his or her work area. http://uapa.station171.com/forum/home.php?mod=space&uid=351902