Salut,
Il faut peu de temps pour trouver un appart en général, en une semaine ou 2 ça peut se régler.
J'avais trouvé mon appart à distance, pas de soucis.
Tu peux consulter la rubrique petites annonces du site httpimmigrer.com.
Les proprios qui annoncent sur ce site ont l'habitude de travailler avec des français. Il y a aussi le forum httpmfe.org puis évidemment tous les sites canadiens (tu peux faire une recherche sur VF, c'est un sujet qui revient très souvent)
Mises à part les auberges de jeunesse, pas grand chose. En principe, ceux qui arrivent pour s'installer prennent un meublé le 1er mois, le temps de trouver leur appart.