Are there office complexes and office buildings in your area? Put together a simple brochure or letter about your cleaning service. Go IN PERSON and talk with the business owners, landlords, etc....