Получение гражданства по новым провилам

Здравствуйте . Родился вырос в одной из Республик бывшего ссср. Гражданство рф получил в 2008 году.при получении гражданства рф отказался от гражданства другого страны. В 2009 году устроился в органы уис. В прошлом году кадры потребовали отправить запрос на наличии гражданства другого государства минюст.Пришел ответ и в нем указано о наличии гражданства другого государства. От которого я отказался. Почему не сняли не известно. Что может быть из за этого?как быть в этой ситуации.

Муж гражданин Алжира. У него приобретенное гражданство с 2018 года(по браку 2014 г.). При получении гражданства РФ ему дали уведомление явиться в военкомат в течение 10 дней. Когда он пришёл в военкомат, предъявил документы, там ему ничего больше не оформили. Возраст 40 лет. Мы с 2018 года постоянно живём в Алжире( уехали после получения гражданства РФ) Вопрос такой. Он хочет приехать в РФ на лето, но боится что у него будет штраф за отсутствие военного билета или ещё хуже отнимут гражданство. Как избежать такой ситуации. В госуслугах никаких уведомлений и сообщений нет. Спасибо большое за помощь!