Согласно Административного регламента Министерства внутренних дел Российской Федерации по предоставлению государственной услуги по выдаче иностранным гражданам и лицам без гражданства вида на жительство, замене иностранным гражданам и лицам без гражданства вида на жительство в РФ, в числе документов, которые подаются для получения бессрочного ВНЖ является документ, удостоверяющий личность иностранного гражданина, т.е.паспорт. Для оформления, обмена паспорта Вы можете обратиться в Посольство Республики Узбекистан.