Т.е. военный билет в принципе раньше был? я в этих делах не очень разбираюсь, но у нас вот как вышло, у моего МЧ военник есть с категорией В - ограниченно годен. Прочитали на сайте УФМС список документов для оформления заграна (старого образца), там указана справка Ф-32 из военкомата, и пошел он делать ее. Только вот в нашем военкомате ее делают месяц, а в нашем случае за месяц не сделали, а отпуск на носу. Тут я наконец решила позвонить в Новый центр на Кр. Текстильщика, сказали можно без справки, но показать военный билет или его копию. Знала бы я раньше об этом. Копии не было, а билет сдан в военкомат для получения справки. Тогда решили попробовать без него сходить, там по базе посмотрели, распечатали что-то и приняли документы

всё ок. может Вам тоже так можно. Только лучше не говорите, что потеряны доки, отправят восстанавливать наверно.