Для военнослужащих основным документом является военный билет, поэтому замена паспорта во время службы не предоставляется. После окончания срока службы замена паспорта срочника происходит в течении 30 дней после демобилизации. При этом гражданство РФ со старым паспортом до замены на новый сохраняется.
"Замена паспорта в 20 лет (а также по другим причинам) в армии осуществляется срочником только после возвращения на гражданку, но не позже, чем через 30 дней с момента подписания приказа об увольнении в запас.
Для осуществления процесса предстоит выполнить такие шаги:
1. дождаться даты увольнения;
2. вернуться домой к месту своей прописки;
3. обратиться в военкомат с просьбой получения копии приказа об увольнении;
4. направиться в МВД для осуществления процедуры замены.
Работник паспортного стола сверяет даты на приказе, отсчитывая 30 суток, и принимает решение о составлении административного протокола или без такового (если сроки не нарушены). Также военнослужащим передается старый паспорт, фотографии установленного образца и собственноручное заявление
Бывает, что новый документ требуется срочно самому военному, и ждать дембеля нельзя. В таком случае можно воспользоваться альтернативным способом — привлечением к процедуре представителя. Для этого нужно в городе несения службы оформить нотариальную доверенность на имя человека, который будет представлять интересы. В доверенности прописывается список полномочий, а срок действия документа ограничивается фактом передачи паспорта доверителю. Так, представитель участвует в процессе замены самостоятельно, а затем передает готовый бланк военнослужащему."
Подробнее можно почитать здесь:
https://nagrazhdanke.ru/vopros-otvet/smena-pasporta-v-armii/