Si tu cherches dans un pays Francophone, la Belgique a des formalités simplifiées pour les ressortissants Canadiens.
Oublie tout ce qu'un étranger doit accomplir pour venir au Canada, l'inverse sera plus facile pour toi du moins pour la Belgique.
Le principe du permis de séjour est à peu près le même qu'en France avec un certain libéralisme Belge appréciable pour la paperass. Cela puisque ta demande de dossier sera en fait démarrée par une préacceptation contrairement à beaucoup de pays qui commencent par un examen en vue de préaccepter... Tu verras, ça change tout dans les conditions à remplir et ça motive beaucoup plus que le rébarbatif modèle "Américain" de devoir être un "apport professionnel non voleur d'emploi d'un autochtone" pour commencer à introduire ta demande.
La piste de venir travailler en Belgique est intéressante pour ce point car en Europe, d'un pays à l'autre, le protectorat du marché de l'emploi est très inégal.
Pour commencer tes recherches si tu t'orientes vers la Belgique, voir ce site =>
http://www.leforem.be/informer/trv_belgique/trvbelgique_etrangers.htmJe te conseille aussi les Pays Bas (mais attention, le Néerlandais est une langue peu courante et franchement pas amusante à apprendre) car la législatation pour le marché de l'emploi "étranger" y est incitatif pour les ressortissants Canadiens.