Что делать иммигранту по прибытию в страну, какие самые важные шаги?

Добрый день! Ситуация следующая, в организацию нужно устроить иностранного гражданина ВКС. Гражданство Франция. Официально он сейчас трудоустроен в Краснодаре, как ВКС, менее чем через полтора года у него заканчивается паспорт. Имеется ВНЖ, как ВКС. в начале июля заканчивается разрешение на работу и компания отказывается её продлевать, т.к. срок паспорта подходит к концу. Нам надо устроить его в другую компанию в Екатеринбурге. Какие действия по шагам нам требуются: 1.Направить письменное предложение сотруднику 2.Заключить трудовой договор 3.уведомит МВД о приеме на работу 4.Подача документов на разрешение на работу в МВД: -ходатайство -копия трудового договора -документы/переводы документов/обязательство компенсировать расходы по депортации/оплата гос. пошлины Правильный ли алгоритм действий у меня расписан. Нужно ли второму ООО подавать новое разрешение на работу или можно продлить предыдущее, что будет с ВНЖ, когда лучше продлить паспорт, до или после трудоустройства, как влияет на все это смена региона работы. Возможно я что-то упустила, просьба направить действия по трудоустройству в правильное русло. Заранее благодарю