Депортация при потере документов

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