Дмитрий, салом аллейкум!.. Вам нужно по месту проживания в Узбекистане обратиться в ОВИР с заявлением о выдачи проездного документа для выезда за границу.
Выездные документы есть, визы нет. Как оформляется виза для ЛБГ Узбекистана в Казахстан