Печать на 13 странице

Здравствуйте вопрос такой, мужу нужно поменять ВУ с иностранного на российские, он гражданин РФ, встал на учет военкомате получил прописной но дали отсрочку до 2030 года т.к двое маленьких детей, в ГАИ требуют штамп в паспорте на 13 странице едем обратно в военкомат говорят штамп не поставят пока не получит военный билет, при этом в ГАИ говорят что обязаны поставить этот штамп, уже не знаем что делать, узнавали у юристов толку нет у каждого своя версия, может у кого было что то подобное, что нам можно сделать и как поступить?