Ситуация с постановкой на первоначальный учет в ВК не по месту прописки (21 год)

Доброго времени суток!

Ситуация следующая: молодой человек жил в РФ (Белгородксая обл.), получил паспорт в 14 лет, но на учет в ВК не вставал, потом пришлось уехать на Украину (так же получил гражданство). Сейчас ему 21 год - встала необходимость вернуться в РФ (теперь уже в Москву). Человек учился на Украине (ВУЗ), сейчас переводится в Москву.

Вопрос:

1) Что по закону нужно сделать первым делом? Получить новый паспорт РФ (тк в 21 год смена паспорта) либо встать на воинский учет?

2) Дадут ли паспорт без приписного? По месту прописки или по месту фактического проживания?

3) Если получать приписное, можно ли сделать это в Москве, а не в Белгородской области (не имея пока действующий паспорт РФ)?

4) Какие еще могуть быть подводные камни?

Спасибо большое!