Граждане Узбекистана, работавшие нелегально в СПб, столкнулись с проблемой незаконной регистрации - возможен ли трехгодичный запрет на въезд?

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