Как получить штамп о прописке в новом паспорте?

Добрый день. Мне 40 лет, возвращаюсь в Россию после 20+ лет ПМЖ за границей. Пытаюсь выяснить список необходимых документов и алгоритм действия для получения военного билета гражданам после 30 лет: 1. Эмигрировал из РФ на ПМЖ в ЕС в возрасте 16 лет. Приписное свидельство отсутствует по определению. В старом загранпаспорте присутствует штамп МВД "для проживания за границей" а также штамп о принятии на учёт в иностранном генконсульстве. 2. В РФ с тех пор не работал и не жил, но периодично приезжал на короткие сроки в целях путешествий. 3. Имею двойное гражданство. действующие загран- и внутренний паспорта РФ. 4. По приезду в РФ имеется возможность встать на временную регистрацию для подачи документов в соответствующий военный комиссариат. В моём понимании, я не уклонист и имел законное основание не проходить военную службу по причине ПМЖ за границей. Также, в связи с возрастом меня должны поставить на учёт в запас и выдать военный билет.

Здравствуйте. Подскажите, как будет ставиться штамп о регистрации в новый паспорт, если я собираюсь менять его всвязи с изменением фамилии в другом регионе, но регион прописки у меня не изменился.