Как избавиться от розыска в Армении гражданина РФ за уклонение от службы в армии?

Здравствуйте Меня зовут Саргис я гражданин РФ. В 16 лет я поехал к бабушке в Армению. На тот момент мои родители были гражданами АР. Чттбы вернутся в Россию мне пришлось получить временный паспорт РФ. Так как в АР паспорт получают в 18. По возвращении в Россию я получил гражданство РФ так как мои родители отказались от гражданство АР. А я как несовершеннолетний получил гражданство в РФ в после учебы, и пооучения военного билета я обновлял паспорт в 20 лет. И Мне сообшили о том что я в розыске в АР за уклонение от службы. Мне повезло) и у меня сразу была прямая встреча с местным прокурором который помог связаться с генпрокуратурой. Вот мне уже 27 лет живу себе спокойно. Однако очень редко при задержании инспеторами ГАИ и в прочих моментах не у всех высвечивается полная информация и поквзывает что я в розыске)

Вопрос:

1)

Как мне избавиться от этого розыска?

2)

У меня будут сложности только если я поеду в Армению? Илм в принципе в любую другую страну?

Спасибо за ответы.