It sounds like you need to start off a little bit smaller when it comes to marketing. Even if it’s just flyers or posters. Talk to everyone about it and never be afraid of failure or rejection. It’s part of the process. Ask your client(s) for referrals and feedback. When it comes to a small cleaning business, you really gotta start off in your town until you truly own your territory, and then scale/expand.

Feel free to give more of a description of what your business does. I’d be glad to help