teach yourself about seo and how to promote your website online, i do this myself and i have great success imo for what i can ask. also learn about google adwords and get this going, i currently can have 12 customers a day looking for cleaning and it pays for itself with one clean
go out knocking on doors and ask how people in the areas you want to get as a customer would get a cleaner, what they look for and how they look as you are new company. people will heardly ever close the door on you if you want to ask 3 questions, and you'll get known and when they want a cleaner they'll remeber you, then go advertise where they say they'd look. also look yourself, would you google, if so what you type, if you click the paid results or organic, then if you'd look in paper, flyers etc.