переехать можно, на счет проблем с гражданством - не думаю что должны быть, в канаде свобода перемещения так то. если не нашел там работу - тебя никто не привязывает
так если самая большя трудность-это миграция и получения внж-то какая разница куда если есть то, через что меньше проходной бал? а работаешь и живешь потом где хочешь