Здравствуйте, у меня нет прописки с 1996г, как получить военный билет, не служил

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