Иностранный гражданин с просроченным сроком пребывания в РФ и запрещенным въездом - как решить ситуацию?

Ситуация такова, я являюсь иностранным гражданином, уже как год просрочен срок пребывания в РФ. Пробивал свои паспортные данные по сервису на сайте ФМС. Там можно узнать есть ли основания для запрета для въезд на территорию РФ. Написано что есть (инициатором запрета является Московская область). Так вот если я выеду из РФ, меня обратно конечно же никто не пустит, понятия не имею на сколько стоит запрет, судя по всему 3-4 года а может и больше. Есть вариант сменить фамилию на родине, но это слишком геморно, и то не факт что это все фиксируется в базе данных. Так вот суть вопроса такова, могу ли я находясь в РФ, как то исправить всю эту ситуацию, может можно как то обжаловать это решение в суде? Подскажите пожалуйста, как быть. Заранее спасибо!