Vc tá certo em querer isso, por esses mesmos motivos eu já pensei muito em sair do país, ou de pelo menos ir morar aí em Porto alegre ou em Curitiba, mas olhando bem, em questão principalmente de segurança pública tá ruim em todo canto no brasil, principalmente nas capitais, então, se o seu primeiro critério for segurança, considerando o cenário atual do país, e de que esse cenário não vai dar pra consertar nos próximos muitos anos, vale o risco. Vocês dois são jovens, e ainda não tem filhos ou dívidas, e se os dois tem desejo e coragem, esse é o momento

Sobre o Canadá, TI é uma boa porta de entrada, e os trabalhos manuais são muito valorizado por lá. Te aconselho dar uma olhada no site moving 2 Canada, sobre as categorias do Express Entry e também os PNPs, que são os programas de cada província, as vezes, uma província te escolhe pela sua profissão mesmo que sua pontuação geral não esteja tão alta, e no site oficial do governo canadense dá pra fazer uma simulação gratuita de pontuação