Licenses, Bonds, and Contracts: Legal Documents for Cleaning Businesses Whether you run a window cleaning business, maid service, or upholstery cleaning company, you need to navigate a variety of legal documents, including insurance policies, surety bonds, and client contracts, to be a fully licensed cleaning services company.