Step 7: Finding Your First CustomersMany people think they know how to start a cleaning business and jump in; however, the thing people often forget to think about is the most important part: finding people who are prepared to pay for your service! Some businesses will federally trademark their name. If you do not have a lot of start-up capital, you may want to consider one of these companies to help you get started.