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

Я нахожусь в международном розыске по запросу респ. Молдова. С момента рождения до августа 2013 г я проживал на территории Молдовы. В 2015 г я посещал данную страну где в дальнейшем приобрел сим-карту которую передал своему товарищу. После уезда из Молдовы я прибыл в Россию. Спустя 8 месяцев, В молдавии было совершено преступление (кража) в такси, который был вызван с сим-карты оф на меня. Насколько я понимаю без моего присутствия, спустя 8 месяцев мне была вручена подписка о невыезде как мера присечения, в следствии чего выяснилось то что я покинул данную страну и меня объявили в международный розыск. Есть заграничный паспорт который подтверждает то, что на момент совершения преступления я находился за территорией респ. Молдова. В данный момент у меня нет возможности приезжать на территорию респ. Молдова т.к я являюсь военнослужащим по контракту. К кому можно обращаться для решения данной проблемы? Прокуратура предлагает только один выход - нанимать адвоката в России, который будет представлять мои интересы на территории респ. Молдова, что для меня не подходит в связи с крупными расходами. Я был доставлен в местный отдел полиции затем в прокуратуру где дал необходимые объяснения. При проверке гражданина на постановку в очередь на получение водительского удостоверения. Есть ли сейчас у меня возможность получить права находясь в международном розыске и что делать вообще с этим. Уголовное дело в России никто не будет вести за Молдову, но любой разбирающийся человек поймет. То что время совершения преступления не совпадает с временем моего прибывания в стране. С интервалом в 8 месяцев.