Для гражданина Узбекистана. Необходимо ли ему возвращаться домой, чтобы обменять старый паспорт на новый биометрический?

Это можно сделать в посольстве Узбекистана в России без выезда на родину, встав на консульский учет. Через интернет, встав на очередь на прием, можно в назначенный день прийти и оформить паспорт. Для облегчения задачи:
Адрес консульского отдела: 119017, г. Москва, 2-й Казачий пер., дом 2

Прием посетителей по всем вопросам:
Понедельник - пятница: с 10.00 до 13.00 ч.

Выдача готовых документов:
с 17.00 до 18.00 ч.

Консультации по телефону с 17.00 до 18.00 ч.
Телефон: (499) 230-13-01
Телефон по визовым вопросам: (499) 230-00-54 .
Факс: (499) 230-04-79
Эл. адрес: uzkorus@mail.ru

Выходные дни: суббота, воскресенье, также Консульский отдел не принимает посетителей в дни официальных праздников Республики Узбекистан. Сколько времени займет.. никто знать не может. Удачи!

А вот вопрос о том, что требуется переоформление мигр. карты потому, что она сделана на основании прежнего паспорта и для этого надо выехать... вызывает сомнение. Обратитесь для начала в ФМС.