Да конечно берите и военник в том числе. Через госуслуги или мфц можете заказать "услугу замены паспорта" , возьмите с собой все документы о которых есть отметка в паспорте. Если нужно подробная инструкция вот почитайте -
https://e-migration.ru/russia/zamena-pasporta-v-20-let-sroki-dokumenty-i-poryadok-dejstvij.html