Вид на жительство для ребенка

Приехали из Узбекистана на ПМЖ, Сыну исполнилось 18 лет,паспорта он не получал, гражданство никакой страны не принимал, вида на жительство пока не имеем, в паспортном столе говорят надо ехать в Узбекистан получать паспорт а затем снова сдавать документы на вид на жительство,но как же он поедет в другую страну без документов. Как быть?