Жена уехала в 2011 году из Ташкента, паспорт не получила, есть только свидетельство о рождении, она получается все равно является гражданкой Узбекистана? Документов, кроме свидетельства о рождении больше нет.

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

Этот вопрос можно узнать только при обращении в паспортный стол. что у них в системе есть по конкретному человеку.

Да она все равно Гр. Узбекистана.