I get mine through Co-Operators. If you have a AAA membership, they often offer insurance. That's who I used when I lived in Alberta.

Go to an insurance agency and get an agent to get you a bunch of quotes. There's no obligation to use any of them, but they have access to companies you'll never find on your own.

Raise your deductible as high as you can afford. Take off any non-essential coverage. Glass and loss of use coverage will add hundreds annually.

You might want to reconsider cancelling your current insurance, at least until you find new coverage. Any gap in your insurance record looks bad to the companies and will raise your rates. The longer, more consistent history you have, particularly with one company, the better your rates will be. I get a discount with Co-operators because I've been with them for several years and I insure my house with them as well.