Вид на жительство

Как быть в такой ситуации: Молодой человек из Белоруссии призывного возраста выписался из дома и из военкомата, получил паспорт на постоянное жительство в Россию и уехал в Москву. В Москве ему обещали помочь получить вид на жительство, но как-то все затянулось и получается, что живет нелегально. В Посольстве на учет не стал. С момента отьезда из Белоруссии прошло около 3-х лет. Есть желание оформить все документы.

Скорее всего ему придется выехать, снова въехать, получив миграционную карту, зарегистрироваться, потом ему надо получить разрешение на временное проживание и только после этого он может подавать заявление на получение вида на жительство.