Ответ: вид на жительство
меняет кардинально, он проходит вне квоты, но перед видом на жительство он должен получить разрешение на временное проживание, почитайте еще ФЗ о положении иностранцев России
ему нужно в своем округе по месту своей регистрации в Москве обратиться в органы ФМС