The types of licenses and permits needed to start a cleaning business vary depending on the jurisdiction in which you are operating. Generally, businesses will need to obtain a business license, a tax permit, and liability insurance. Additionally, a professional license may be required depending on the type and scope of services you are offering.