You have our permission to use this agreement for your cleaning service. Fairfax, VA attorney explains an independent contractor agreement, and who needs one in Virginia.Call (703) 865-6100 to schedule a consultation. A Cleaning Services Agreement outlines the terms between cleaning professionals and their customers. New businesses must file a business license application within 75 days of the date business began. I just started my cleaning business. A cleaning service agreement is a written contract for a residential or commercial cleaning service in exchange for payment. You need to establish an agreement first. This can be over the phone or in text, but you need to be specific. A cleaning service contract is an agreement between a client and an independent contractor hired to clean their property.