What’s a good way to market a new cleaning company?

You c an join all the others who think this is an easy way to make a buck. You have asked a loaded question. You get off your butt and start knocking on doors with flyers and business cards and talk up all the cleaning techniques that you can think of to make your venture different from others. Are you going to do this residential or commercial ? Big difference in how you market your name and accomplishments. Do you have letters of reference from people who have had your services and found you better then others ? Are you in a rural area or a city ?

Go door to door to commercial firms, and ask when their current contracts come up for bid and try to bid them out. Or sell them to change

You hand out 1000's of flyers at shopping malls, and parking lots

Use door hangers in neighborhoods.