Или хотя бы к адвокату какой специализации (уголовного права, по вопросам гражданства и т.д.) можно обратиться?

Совсем недавно мой младший брат попал в неприятную ситуацию. Раньше наша семья проживала в Республике Армения. В 2000 году переехали на ПМЖ в Россию, получили гражданство РФ.В России мой брат закончил школу, университет. Под Новый год, управляя ТС его остановили сотрудники ГИБДД, при проверке выяснилось, что он находится в Федеральном Розыске по ст.75 п.1. Республики Армения (уклонение от воинской службы), мера пресечения-арест. Ни в уголовном розыске, куда его доставили, ни в прокуратуре, сотрудники которой допрашивали, ни в Генеральной Прокуратуре, куда звонил следователь, не знали как поступить, только ходили с умным лицом и что-то записывали. Выдавать РА они не могли, т.к. он гражданин России и стоит на воинском учете в РФ,а отпустить тоже не могли, т.к.числиться в розыске. После 20 часового мучения и "уплаты значительного штрафа" его отпустили, но вопрос остается открытым. В Посольстве Армении, куда мы обратились и куда был еще давно отправлен отказ от гражданства РА, нам не захотели помогать и предоставить письменного отказа. В частной беседе нам сообщили, что им все равно отказались мы от гражданства, сколько нам было лет, когда покидали Армению, стоим ли на регистрационном и воинском учете в РФ и т.д. это не их дело! Теперь он даже из дома боится выходить. Пожалуйста, подскажите, куда можно обратиться для снятия розыска? Или хотя бы к адвокату какой специализации (уголовного права, по вопросам гражданства и т.д.) можно обратиться? Заранее благодарю за ответ!.