Помогите гражданину вернуться домой. 20 лет родители ждут сына

Племянник приехал в россию в 1994 по паспорту ссср из узбекистана там он выписался.в россии нигде прописан не был.паспорт ссср утерян 1995г. заявления об утере паспорта не подовал.2002г был осуждён. сейчас освободился.хочет вернуться в узбекистан, его ждут родители.на руках только справка об освобождении.в консульстве помимо всех документов требуют справку лбг. и справку из полиции об утере паспорта. нигде эти справки не дают. что делать? подскажите.