Как заменить украинские права на ВНЖ, полученный в Белгороде, в Москве?

Да, можно сделать. См.

Постановление Правительства РФ от 24.10.2014 N 1097 (ред. от 23.03.2017) "О допуске к управлению транспортными средствами" (вместе с "Правилами проведения экзаменов на право управления транспортными средствами и выдачи водительских удостоверений") п 32

---Здравствуйте уважаемый посетитель, ни чего подобного, при наличии ВНЖ, в течении 5 лет, вы не можете нигде работать, кроме случая перевода ВНЖ, по новому месту регистрации и нахождения. Также, и по обмену документов. Федеральный закон от 25.07.2002 N 115-ФЗ (ред. от 31.12.2017) "О правовом положении иностранных граждан в Российской Федерации"

Статья 8. Постоянное проживание иностранных граждан в Российской Федерации

Об особенностях применения пункта 1 статьи 8 см. пункт 3.5 статьи 8 данного документа.

1. В течение срока действия разрешения на временное проживание и при наличии законных оснований иностранному гражданину по его заявлению может быть выдан вид на жительство. Заявление о выдаче вида на жительство подается иностранным гражданином в территориальный орган федерального органа исполнительной власти в сфере миграции не позднее чем за шесть месяцев до истечения срока действия разрешения на временное проживание. Заявление о выдаче вида на жительство может быть подано в форме электронного документа с использованием информационно-телекоммуникационных сетей общего пользования, в том числе сети Интернет, включая единый портал государственных и муниципальных услуг.

3. Вид на жительство выдается иностранному гражданину на пять лет. По окончании срока действия вида на жительство данный срок по заявлению иностранного гражданина, поданному в территориальный орган федерального органа исполнительной власти в сфере миграции не позднее чем за два месяца до истечения срока действия имеющегося у него вида на жительство, может быть продлен на пять лет. Количество продлений срока действия вида на жительство не ограничено.

Удачи вам и всего хорошего, с уважением юрист Лигостаева А.В.

Практику и теорию можно тоже в Москве сдать в Мрэо я понимаю?