По закону, если подаёшь заявление на ВНЖ по основанию special expert, то подать заявление можно, находясь в Финляндии по шенгенской визе, и работать можно начинать после подачи заявления. Но при подаче уже нужно иметь контракт с работодателем.
Я весной оформлял, была такая опция, хоть я в итоге из России все делал. Так что пример с компанией выше, которая так же делала - скорее правда, и все вполне себе законно, чем нет:). Финляндия