Это из "norma.uz" , ответ эксперта на вопрос человека с ситуацией ,похожей на Вашу :     " Ходжаахмедов Санжар Ответов: 1304 19.04.2016 Если  вы в настоящее время находитесь на постоянном месте жительстве в Российской  Федерации, то рекомендую со справкой выданной в 2014 году  паспортным столом г.Ташкента о том, что вы сдали документы на выход из гражданства РУз, обратиться в Посольство Республики Узбекистан в городе Москве, где вы в первую очередь должны оформить к