Как получить военный билет для мужа, который не служил из-за судимостей - вопросы и ответы

Просим помочь нам разобраться в нашей ситуации. Мой муж никогда не служил в армии так как в молодости был трижды судим. Пока он отбывал наказание, время призыва в армию истекло. На руках у мужа нет военного билета. Только свидетельство призывника. После последней судимости, муж освободился когда ему было 28 лет. Встал вопрос о замене паспорта старого образца на новый. Мы обратились в паспортный стол, там ему заменили паспорт, но не хотели ставить в него прописку до тех пор пока он не сходит в военкомать и ему не поставят печать о том годен он или нет. Нам выдали паспорт без штампа о прописке. С ним мы пошли в военкомат. В военкомате долго не могли понять почему у супруга нет военного билета... В итоге все же разобрались что между судимостями и отсидками муж просто не успел пройти комиссию и получить этот самый билет. В военкомате супруга занесли в какой то журнал, взяли паспорт, паставили печать о том что супруг годен и отправили нас опять в папспортный стол. После этого в паспортном столе в паспорт супруга поставили печать о прописке. Но о военном билете речь так и не зашла. Никто не объяснил как его получить исходя из нашей ситуации. Прошло 7 лет. Сейчас супругу 35 лет. Мы хотим сменить страну проживания и уехать жить за границу. Мой муж не может получить загран паспорт так как как у него нет военного билета. Подскажите пожалуйста как нам получить военный билет. Или можем ли мы без военного билета оформить загран паспорт. Честно сказать даже страшно подступаться к данному вопросу..