Многоуважаемые юристы, скажите пожалуйста, что делать в этом случае, как решить проблему работы в России?

Проблема с УФМС - на 1 день просрочено пребывание на территории России. Гражданин Таджикистана на 1 день просрочил пребывание на территории России - въезд был 25.02.15, а 26.02.16 проходил паспортный контроль на границе с Украиной - и сначала с него пытались получить взятку, но когда выяснили что денег у него нет, то отправили на украинскую сторону с кипой бумажек. На украинской стороне ему обхяснили, что если они поставят ему въездную визу, то он уже не сможет вернуться обратно в Россию. Он упросил их отказать ему во въезде и вернулся обратно на российский пропускной пункт. На российском пункте его пропустили, но вручили устрашающий документ о том, что по закону от 1996 года о пребывании он будет оштрафован на 300 тысяч или взят под стражу и т.д. и т.п. Тем не менее он сейчас находится в России, видимо нелегалом, главным образом потому что ничего не понял и у него тут патент на работу и контракт. При проверке на сайте УФМС ответ был получен, что

Ответ системы: У ФМС России имеются основания для неразрешения въезда на территорию Российской Федерации

Регион-инициатор закрытия въезда: Московская область

Многоуважаемые юристы, скажите пожалуйста, что делать в этом случае, как решить проблему работы в России? Если даже в паспорте стоит только штамп о выезде из России но никаких отметок о въезде?