В ответе выше правильно указали на довольно жёсткие миграционные правила скандинавских стран. Добавлю несколько деталей и свежих уточнений.
В Норвегию довольно легко переехать, если вы живёте в северных регионах России и работаете в рыболовной промышленности или служите на судне. Для вас у норвежцев есть специальная, облегченная программа миграции.
До последнего времени Финляндия была самой лояльной страной по отношению к русским беженцам. Пока неизвестно, повлияет ли коронавирус и текущая ситуация на их политику.
В 2020 году ни в одной из этих стран нельзя "сначала начать работать, а потом получить ВНЖ". Законы чётко оговаривают, что подавать документы на легализацию необходимо находясь в своей родной стране. При этом, часть бюрократических процедур по-прежнему можно переложить на плечи работодателей.
Узнать больше и сравнить правила разных стран вы можете на сайте Emigrantista.com, где можно настроить фильтры и выбрать подходящие страны, а затем — узнать их иммиграционные правила.