Теперь собственно вопрос: Кем я теперь являюсь, и что делать дальше?

Уважаемый Максим.

Ввиду того, что Вы утратили гражданство Узбекистана, но не приняли иного гражданства - Вы являетесь лицом без гражданства.

Но то, что Вы утратили гражданство Узбекистана необходимо подтвердить документально - справкой из Посольства.

Ссылки на узбекский закон недостаточно.

В таком случае для Вас ВНЖ будет являться документом, удостоверяющим личность.

В дальнейшем, если желаете - можете принять гражданство РФ (но для этого необходимо прожить определенный срок после получения ВНЖ- от года до пяти лет в зависимости от конкретных обстоятельств).

Либо можете оставаться лицом без гражданства.

С уважением, Косов Сергей Анатольевич.

Прошу прощения - не разглядела сразу, что у Вас есть национальный паспорт. В этом случае я не понимаю другой момент: паспорт гр-на Узбекистана подлежит обмену по достижении 25-летнего возраста? Именно этот момент заставил меня думать, что речь идет о советском паспорте. Я не знаю законодательства Узбекистана , но мне кажется, что национальный заграничный паспорт действителен до окончания срока его действия, то есть до определенной даты, а не до определенного возраста. В любом случае, обратите внимание на представленную Вами цитату: "без уважительных причин". Уверена, что Вы не встали на консульский учет по уважительным причинам (возможно, что 5 лет назад вообще не существовало Посольство Узбекистана; возможно были другие причины). Таким образом, если причины непостановки на консульский учет будут признаны уважительными, Вы получите новый паспорт. Если неуважительными, то Вам обязаны выдать справку об отсутствии гражданства, на основании которой Вам будет переоформлен вид на жительство для лица без гражданства.