The first part of starting a janitorial company is registering your business name with your city and/or state. You will also need to find out if your city/state requires a license for your janitorial business. Next, and most importantly, you’ll need to begin making connections via networking groups and social media to raise awareness about your business. Passing business cards out to your target audience is also a great way to make connections with potential clients. The first account is always the toughest to land. It is imperative that the first opportunity is done extremely well, so you can use that client as a recommendation.