my business doesn't show up on google maps at all, where do i start

If verification fails or takes ages, don't make a second profile. Retry on the same one. Duplicates are one of the quickest ways to get suspended. Also use your real business name exactly as it's on your van or invoices. Adding "best cleaners london" to the name looks tempting and gets profiles suspended too.

You need a Business Profile, and no, your address doesn't have to be public. Set it up as a service-area business: you enter your home address for verification, then choose not to show it and list the towns you cover instead. Pick "house cleaning service" or the closest category as primary, add a few real photos, hours and a phone number. Verification these days is often a short video showing your business, like your branded equipment or vehicle. Once verified you'll show up for your name within days; ranking for "cleaners near me" takes reviews and time.