Сейчас она не военнообязанная и на учете нигде не состоит (по возрасту), справку естественно негде взять.

В соответствии с Инструкцией о порядке выдачи, замены, учета и хранения паспортов гражданина Российской Федерации (Приложение к приказу МВД России от 15.09.1997 №605):

15. Для замены паспорта гражданин представляет соответствующим должностным лицам следующие документы:

15.1. Заявление о выдаче (замене) паспорта по форме N 1П.

15.2. Паспорт, подлежащий замене.

15.3. Две личные фотографии в черно-белом исполнении размером 35 x 45 мм.

15.4. Документы, подтверждающие основания для замены паспорта, указанные в абзацах 3, 4 и 6 пункта 8 настоящей Инструкции.

8. Замена паспорта производится при наличии следующих оснований:

- достижение возраста, предусмотренного пунктом 7 настоящей Инструкции;

- изменение гражданином в установленном порядке фамилии, имени, отчества, сведений о дате (число, месяц, год) и/или месте рождения;

- изменение пола;

- непригодность паспорта для дальнейшего использования вследствие износа, повреждения или других причин;

- обнаружение неточности или ошибочности произведенных в паспорте записей.

Замена паспорта может производиться и в иных случаях, предусмотренных нормативными правовыми актами Российской Федерации.

Список, как видите, исчерпывающий. Пообщайтесь с начальником паспортно-визового подразделения, возможно, он решит Вашу проблему.