Как защитить гражданина от неправомерного розыска и экстрадиции в Армению?

Всех благ желаю, есть ситуация сложная, запутанная, человек в возрасте 15 лет переехал в Россию, из армении, уже в 16 получил гражданство рф, сейчас ему 25, и по интерпола его дали на него розыск, якобы он гражданин армении, и уклонист из армии. Но он уже отслужил в армии РФ, И сейчас, как приходится оформлять какие нибудь документы, вот в пример, ставить на учёт машину, всякий раз по базе пробивают, ссылаясь на розыск вызывают полицию, те с автоматами приходят, и заберают человека в отделение, и грозятся экстрадировать его в республику Армения. Дело попадает в прокуратуру, прокуратура с трудом дает добро чтобы его из отделения отпустили, и так при каждом случае оформления документов, да и к статье машину так и не получилось ставить на учёт на данного человека. Есть ли закон, который сможет защищать этого человека от подобной головной боли. Заранее благодарю, надеюсь получить внятный ответ.