неделю назад сдавала паспорт на обмен , 45 лет. НИГДЕ, ни в одной бумажке, ни  в паспортном столе не написано, что военный билет требуется! для обмена паспорта он не нужен, не заморачивайтесь. Набор доков вообще минимален :-паспорт, подлежащий обмену-квитанции о пошлине 200 рублей- 3 неразрезанных фотографии, обязательно на матовой бумаге -и надо бы  иметь при себе свидетельство об браке/разводе, тк нужные его данные.Военный билет  предяъвлять в данном случае не требуется., это требование незаконно.