There are many ways to market a cleaning company. You can use print, radio, and television ads, as well as digital marketing tactics such as email, paid search, and social media. You can also create a website and optimize it for local search, as well as use word-of-mouth marketing.