Une assurance auto sans domicile fixe?

Arrivé depuis quelques jours au Québec avec le programme Vacance-Travail, logé en auberge, je pensais prendre une voiture d'occaz et chercher une entreprise puis un appart en "campagne" (je travaille en charpente). Or mon soucis, c'est que pour souscrire à une assurance auto, il faut avoir une facture (élec, eau...) donc un appart à son nom...ce qui exclue coloc et logement temporaire. D'où ma question: suis-je obligé de souscrire à un bail annuel avec ses contraintes (préavis...) pr souscrire à une assurance auto?