Bah moi j'ai fait 1 an à Poly Montréal, j'ai bien aimé.
Niveau coût de la vie, c'est très raisonnable par rapport à l'IdF : compte par exemple environ 400 à 500 dollars pour une chambre en coloc dans Montréal, et tu peux même trouver à moins si t'as du bol.
Niveau universités : à Montréal, les deux plus grosses sont l'UdeM et McGill. McGill est anglophone et ultra réputée, Poly/UdeM est francophone et donc ultra réputée dans le Quebec mais peut être moins aux USA et dans le reste du Canada.
Niveau démarches : c'est pas trop un chemin de crois, le niveau demandé pour rentrer est pas dingue, la sélection se fait plus au cours de la scolarité. Grosso modo, avec mon exp et celle de mes amis, je dirais que si tu bosses sérieusement de temps en temps, ça devrait passer sans trop de soucis. Sinon pour les papiers, un Certif d'acceptation au Quebec, puis ensuite un permis d'études. Tu obtiens les deux en fournissant une lettre d'acceptation de l'univ d'accueil. Compte deux à trois mois pour les obtenir, sachant que le Permis d'Etude ne peut être demandé qu'une fois que tu as eu le CAQ.
Donc bref, en résumé, je sais pas trop si ça aide beaucoup à trouver un job en France, mais par contre la vie est très agréable...