Сдавать ли паспорт или есть какие другие способы получить гражданство?

Я родился в РСФСР, но долгое время жил в Ташкенте (Узбекистан), где в 1992 году в посольстве получил гражданство РФ (путем проставления печати и штампа на внутренней стороне обложки паспорта гражданина СССР). После переезда в Россию я поменял старый паспорт на паспорт РФ и считаю себя полноценным гражданином. В 1996 году, в возрасте 11 лет в Россию переехала моя дочь, которая по достижении 14 летнего возраста получила общегражданский паспорт (впоследствии получала загарничный паспорт и меняла паспорт РФ по достижении 20 лет). Сейчас истек срок действия заграничного паспорта моей дочери и она пыталась оформить новый. Но ей было заявлено, что она не является гражданкой РФ, потому что в базе данных (будь он неладна эта база!) нет сведений о получении ею гражданства РФ. При выезде из Узбекистана необходимо было поставить в посольстве такой штампик на свидетельство о рождении, чего сделано не было. Теперь складывается парадоксальная ситуация - у человека есть документ, подтверждающий его гражданство (не поддельный, замечу, и не полученный незаконным путем), но гражданином этот человек как бы и не является... Теперь, естественно, предлагают сдать паспорт и в упрощенном порядке оформить гражданство РФ. Дочь учится на последнем курсе института, боюсь если она сдаст свой паспорт, у нее могут возникнуть проблемы с получением диплома... Да и вообще как жить без папспорта? Возвращаться в Узбекистан? Бред какой-то... Подскажите, как поступить в этой ситуации? Сдавать ли паспорт или есть какие другие способы получить гражданство? Думаю, что в подобной ситуации оказались не мы одни... Спасибо.