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

Прибыл в СПб из Узбекистана 22.11 2013 г. после проведенного отпуска, и начали заниматься получением разрешения на работу. Оформлением документов занималась миграционная контора Восток, которая (со слов ее сотрудников) все делала как и положено и в срок, но в трехмесячный срок разрешение на работу было не оформлено и поэтому пришлось 04.02.2014 съездить на Украинскую границу. Все было сделано как требует закон. После продолжительных затяжек наконец-то была назначена дата получения разрешения на работу-31.03.2014. В назначенную дату в УФМС при получении разрешения, была предоставлена информация, что якобы документы не оформлялись. При обращении в миграционную контору, там делают круглые глаза и уверяют, что все делалось и правильно, и в срок. В конце концов миграционная контора разобралась в данной ситуации и довела информацию, что документы не выданы по неизвестной причине и для выяснения всех обстоятельств мигранту необходимо прибыть в кабинет №414 УФМС. По достоверной информации (сам мигрант съездил к этому кабинету), в данном кабинете кандидатам на получение разрешений на работу вручаются уведомления о добровольной департации. Причем никому на объясняют причин. Подскажите, пожалуйста, как быть? Никаких нарушений законов РФ мигрант не допускал. Работает на предприятии уже более трех лет, стал квалифицированным работником и потерять такого работника не хотелось бы, да и сам мигрант очень сильно переживает и не хочет быть депортированным. Спасибо, надеемся на высококвалифицированную помощь! С Уважением Григорий.