How can I get a liability insurance for my cleaning business?

I have called to a few insurance companies to get a general liability insurance, and I have been turned down, because I have barely any experience in the cleaning business. How then can I start and get an insurance at the same time? Do I have to lie to them and tell them that I have 10 years of experience?