В паспортном столе отказывают поставить штамп о гражданстве ребенку из за отсутствия военного билета

Добрый день. У нас 4 детей, младшей в свидетельство о рождении отказывают в штампе о гражданстве который сейчас везде требуют. Гражданство мы получили 7 лет назад. Чтоб встать на учёт в военкомат нужен ответ за запрос с той страны где ранее проживал, три раз отправил запрос но ответа все так и нет. Без ответа в военкомате не могут поставить на учёт. А в паспортном требуют военный билет когда приходишь поставить штамп на свидетельство о рождении ребенка. Подскажите пожалуйста что делать?