Подскажите, такая ситуация: девушка родилась в Узбекистане, но она с родителями, когда ей было 3 года, уехали из Узбекистана в РФ и с тех пор не возвращались.

Ну насчет уголовной — это уже слишком. Ребенок, оба родителя которого к моменту его рождения состояли в гражданстве Республики Узбекистан, является гражданином Республики Узбекистан независимо от того, родился ли он на территории Республики Узбекистан или вне пределов Республики Узбекистан. Гражданство получить может.

У нее скорее всего нет гражданства Узб, никого еще не сажали за отсутствие/наличие гражданства Узбекистана, лицами родившимися в Узбекистане. Это какая-та злая шутка!

Если она родилась у граждан СССР в Узбекской ССР и родители гражданства Узбекистана на принимали, то сейчас у нее узбекского гражданства нет. Если она родилась у граждан Узбекистана (мы тогда принимали гражданство, это не происходило автоматически) после 1991 года и родители от гражданства не отказывались, то у нее узбекское гражданство должно быть. Если она получила гражданство другой страны до 24.09.2016, то может спокойно иметь 2 гражданства. Сейчас согласно действующему законодательству это не нарушение закона.