Решение Вашей проблемы зависит от того, в каком году Вы переехали в Россию. Если это произошло до 1992 года, то вопрос можно вполне успешно решить в судебном порядке. Если Вы приехали в Россию после 1992 года, то право на получение российского паспорта Вы не имеете. В этом случае Вам необходимо получать паспорт гражданина Узбекистана в Посольстве Республики Узбекистан в Москве, с обязательной постановкой на консульский учет в Посольстве. Получив национальный паспорт, Вы сможете легализовать свое пребывание на территории РФ в соответствии с Законом РФ "О правовом положении иностранных граждан в РФ", и затем получить гражданство РФ.