Здравствуйте, Иван!
Документы воинского учета необходимы для проставления информации о прохождении военной службы, при смене паспорта они не являются обязательными для предоставления.
Подробнее о том, как заменить паспорт, на официальном сайте мэра Москвы: https://www.mos.ru/otvet-dokumenti/kak-zamenit-ili-vosstanovit-obschegrazhdanskiy-pasport/
Рада помочь!