How can I get car insurance in Quebec if I have a license from another country?

I'm from Australia, recently arrived in Quebec. I plan to buy a car and drive through Canada and the US, eventually arriving in Vancouver. I am having trouble finding an insurance company that will insure a car if I don't have a Quebec driving license.
Can anyone help?