Иван, для замены паспорта военный билет не требуется. Военный билет или приписное предоставляется вместе с другими документами при их наличии гражданина для проставления дополнительных отметок в паспорте. Если по каким-то причинам гражданин не может предоставить военный билет или приписное свидетельство, это не может служить основанием для отказа в оказании государственной услуги по замене паспорта.