Трудоустройство гражданина Узбекистана

Если у гражданина Узбекистана регистрация в Тульской области а разрешение на работу в Московской области, то можно ли принять его на работу в Московской области.

Ему необходимо сняться с учета в Тульской области, и зарегистрироваться в Московской.