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

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