Olá,
[Rodrigo] Ainda não estou em Québec, mas tenho uma boa experiência em desenvolimento com Java, e lido com projetos no exterior – Índia, Oriente Médio, Europa – então talvez possa lhe ajudar um pouquinho.
No caso de um imigrante, experiência conta muito. E mesmo assim, a experiência que acumulamos no Brasil tem um peso menor para o mercado de trabalho Québecois. Então, sugiro duas iniciativas importantes:
1) Idioma – francês E inglês – em nível avançado: necessário não só para o dia-a-dia, mas para todas as relações de trabalho, especialmente em IT;
2) Certificações e/ou portfolio: Saiba demonstrar sua experiência em aspectos específicos da linguagem – experiências muito abrangentes não servem de imediato, porque o mercado canadense funciona um pouco diferente daqui. O Canadá é uma “terra de especialistas”, os profissionais descrevem suas experiências em especialidades que interessam às vagas para as quais se candidatam. Para ajudar nisso, você pode obter as certificações necessárias, e/ou demonstrar sua experiência com um portfolio sob o ponto de vista do que é solicitado para as vagas.
Quanto à aprender o idioma… aulas e um curso com imersão – de preferência, lá no Québec. Montreal é muito legal nesse aspecto: usa-se os dois idiomas com bastante frequência.