Гражданин Узбекистана оказался на территории РФ незаконно из-за отказа в выдаче патента - что делать?

Я гражданин Узбекистана. Приехал в Москву 13.09.2013 г. Дальше 29.11.2013 г. получил патент и пребывал по ней до моего пересечения границы. 11.11.2014 г. я пересек границу РФ (КПП Погар), постоял на нейтральной зоне и заново въехал в РФ с целю получения новой миграционной карты (цель-работа), т.к. патент старый у меня заканчивался 29.11.2014 г. Сделал регистрацию на 90 дней (до 09.02..2015 г.) и 26.01.2015 г. сдал документы на новый патент. В период ожидания патента неоднократно звонил в справочную службу УФМС по г.Москве, ММЦ (Сахарово), также приезжал неоднократно в ММЦ, где получал ответ: У нас пока нет решения, ждите СМС. И наконец, 13.03.2015 г. мне в ММЦ выдали бумажный отказ, датированный от 12.02.2015 г., подписанный ВрИО начальника отдела внешней трудовой миграции УФМС России по г.Москве. И получил я этот отказ на руки спустя месяц после решения, когда регистрация уже давно закончилась (09.02.2015 г.). Получается, я нахожусь на территории РФ незаконно более месяца. Обещанный ими СМС так и не пришел. Я даже успел оплатить 4000 р. аванса, в надежде ускорения процесса выдачи патента. Придя домой проверил на сайте УФМС основания для неразрешения въезда в РФ, на что получил ответ: У ФМС России имеются основания для неразрешения въезда на территорию Российской Федерации. Что это значит? Не ужели депортация на 3 или сколько лет? Я опасаюсь выезжать, могут меня на 90 суток не впускать в соответствии с пребыванием 90 из 180 или вообще закрыть въезд на 3 года. Мне надо быть на территории РФ в апреле и далее, так как у меня консультации назначены в УФМС по приобретению гражданства по программе НРЯ. Что можете посоветовать? Как мне быть? Выезжать опасно, оставаться тоже непонятно что дальше делать. Заранее благодарю за ответ, Вы помогаете решать людям их судьбы!