Проблема с военкоматом

Еще в 20 потерял приписной, когда учился. Восстанавливать не стал. Сейчас проблема потерял паспорт , без военника никак. Мне сейчас 39 . Что делать? В паспортном столе требуется военник. Как быть? Заранее СПАСИБО