Как получить внутренний паспорт в Москве, если имеешь гражданство РФ и недавно получил заграничный паспорт?

Никак, в Узбекистан ехать надо, но пока находитесь в РФ, Вам он совершенно не нужен, через посольство оформляйте загранпаспорт.

Обращайтесь в УФМС России.

Здравствуйте, Виталий.

Так как Вы ранее приобрели гражданство России, то, разумеется, Вы продолжаете оставаться гражданином нашей страны, хоть и не имеете действительного документа, удостоверяющего личность гражданина России. Для получения паспорта гражданина России Вам необходимо пройти процедуру определения наличия гражданства РФ в порядке п. п. 51, 51.1, 52 Положения о порядке рассмотрения вопросов гражданства Российской Федерации, утвержденного Указом Президента Российской Федерации от 14 ноября 2002 г. №1325, а именно - обратиться с письменным заявлением произвольной формы о проведении проверки обстоятельств, свидетельствующих о наличии гражданства Российской Федерации, а также представить имеющиеся документы для подтверждения этих обстоятельств и (или) сообщить о себе соответствующие сведения (для проведения необходимой проверки).

После проведения чиновниками соответствующего подразделения по вопросам миграции МВД России проверок и вынесения ими положительного заключения Вы сможете обратиться с заявлением о выдаче паспорта гражданина России.

Все подробности интересующего Вас вопроса изложены на моем сайте в статье "Подтверждение гражданства РФ" здесь:

grazdanstvo-rf.ru