Зависит от расположения места службы. Либо солдат отдает паспорт РФ в ближайший к месту службы УФМС, и потом там же получает (либо уполномоченное лицо, т.к надо отдать не только паспорт, но и квитанцию с фотографиями).  Либо второй вариант, выдается справка (опять же - есть даты в военном билете), что сын служил с такого-то по такой-то срок, после возвращения должен в 30-ти дневный срок (по закону - 1 месяц с даты демобилизации) должен подать документы на смену паспорта. Это все без штрафов. Если по возвращении просрочит 30 дней, тогда - штраф.