Не знаю про север, но в Чехии постоянно требуются рабочие. Попробуйте следить за объявлениями в "Информ-Прага" (русскоязычная газета) http://www.gazeta.cz/
Тяжелая и подальше - это можно и на российский север. Наберите "Тюменьнефтегаз", Ноябрьскнефтегаз", Сергутнефтегаз"и т. д. и посмотрите там вакансии. А если за границу, лучше через кадровое агентство. И имейти ввиду, что можно нарваться на мошенников, поэтому знайте, что кадровое агентство денег с работников не берет (с работодателей) . Удачи!