Гражданство

Здравствуйте. Когда мы уезжали из Узбекистана нашей дочке было 15 лет. Паспорта в Узбекистане выдают с 16 лет. У нее было только свидетельство о рождении. В россии мы получили временную регистрацию. Собрали все документы на гражданство РФ. Но у нас документы не приняли, т.к. дочке исполнилось 16 лет и нас заставляют ехать получать ей узбекский паспорт. А у нас уже на руках отказ от узбекского гражданства (и у дочки тоже). Как нам быть в такой ситуации? Ведь нам и там теперь не дадут узбекский паспорт. И здесь не дают российский. Заранее благодарю.