Как можно поменять паспорт, без заезда в Армению?

Здравстауйте. Подала заявление о замене паспорта в связи с 45 летием. Пришел отказ. Так как я в 1996 году прибыла с Казахстана. На тот момент мне было 15 лет. Первый паспорт получила в России, СССР овского образца, второй в 19 лет в связи с замужеством поменяла, третий в 25.Сейчас пришел отказ в связи с тем что в базе нет информации где и когда я получала гражданство. До этого все паспорта получала в одном и том же паспортном столе. Что мне делать? И что мне грозит?

Здравствуйте! Я уроженец Узбекистана, уже свыше пяти лет являюсь гражданином РФ, 7 лет в России в целом. Школу закончил в РФ, и колледж закончу здесь же. Так получилось, что за мной, оказывается, осталось сохранено гражданство Узбекистана. Проблема вот, в чем: я поменял фамилию в РФ, и в документах в РФ, и хочу поменять ее в документах Узбекистана. По сути говоря, в посольстве я могу спокойно поменять паспорт, но, не знаю, можно ли фамилию. В виду того, что в Узбекистане запрещено второе гражданство в принципе, этот процесс оказывается слишком сложным. Но, в виду известной нам всем ситуации в РФ, для подстраховки хочется все же остаться ещё и с другим гражданством, "на всякий пожарный". Так вот, подскажите пожадуйста, возможно ли в посольстве РУз в РФ поменять фамилию на основе данных из гражданства РФ? Или, может, в принципе, поменять фамилию в паспорте РУз через посольство?