Hi Gary, good luck on your new venture.
I would build up a nice facebook 'like' page, its free and you can add as many pages and videos as you want very easily.
Cheap home made leaflets to start with will work a treat. 'Repeat leaflet' areas on a regular basis for maximum effect. Direct people to your FREE facebook page via the leaflets.
Boost your facebook ads.
Brand everything, van, uniforms, leaflets, facebook page etc. you need to be recognised.
BUT the top tip for quick building is...............
Do more than is expected of you when cleaning your new customers property. Take your time and clean ALL the frames, doors and garage doors along with extra bits(
).
Leave an info sheet of how you have cleaned there windows and other services you offer (i.e fascia and soffit cleans) on this sheet also ask for referrals, if they are happy with what you have done your phone will start ringing.
And of course you can canvass along side all this.
Hope this helps