Можете подсказать, если остался паспорт Узбекистана но на девичью фамилию. Можно восстановить гражданство Узбекистана?

Нет. Не писала. А как быть с новой фамилией?

@Ольга: Идете в паспортный с документами, показываете, что меняли фамилию. Там скажут что дальше делать.

@Ольга: Можно развестись, вернуть старую фамилию. Мужа однофамильца не могли найти что ли, ей богу. Вот людям спокойно не живётся.