The exact licenses and permits you will need to start your cleaning business will depend on the location and the type of services you are offering. Generally, you will need to obtain a business license and zoning permit from your city or county government, as well as liability insurance. You may also need a professional license, such as a contractor’s license, depending on the services you are offering.