Depending on the size of your cleaning company and the services you provide, the supplies and transportation required can amount to your two highest expenses. However, once you create a plan for both then you can honestly estimate the true cost of starting a cleaning business. All Clean, Inc. was established in Gainesville, Florida in 1983. Our