Javabeats,
O salário médio “justo” seria esse que você pesquisou. As grandes empresas podem ir além e pagar até 80mil por ano. O problema é que não dá para chegar e sentar na janelinha.
A falta de experiência canadense pode te jogar em empresas que contratam imigrantes mas pagam ligeramente abaixo do mercado. Outro problema é a possibilidade de vc ser contratado como júnior quando já é pleno por falta dessa experiência canadense. Mas nada te impede de sentar com seu chefe após alguns meses e exigir isonomia.
Eu diria que o factível é de 45 a 55 mil para o primeiro emprego, se você puder esperar mais um pouco e o francês/inglês estiverem tinindo: entre 50 a 60. Mas não esqueça, esse é o inicial, tem empresas que pagam mais que isso.