Поделитесь опытом, пожалуйста, может кто из парней менял паспорт в РФ по достижению 20 лет. Сын снят с учета в военкомате. Говорят, что нужно сново встать на учет и потом менять паспорт РФ. Действительно так?

Нет такой обязанности вставать на учёт для перевыпуска паспорта. Если больше 14 дней будет в РФ находиться, то должен.

У меня сын в прошлом году приезжал и менял в России паспорт. Тоже снят с учета. Паспорт меняли через МФЦ, там только спросили, мы сказали что снят с учета и на руках нет ничего ни военного билета ни приписного. Больше вопросов не было , паспорт получил и улетел .