регистрация

Скажите пожалйста,я г-ка России, мой муж гр-н Украины приехал в Москву в январе2008 , тогда же он встал на миграционный учет, через почту,получил разрешение на работу, но теперь устраиваясь на др. работу ему говорят что необходима регистрация(а разве ее не отменили для иностранных гр-н). Так вот подскажите что надо сделать что бы получить регитрацию и как долго она оформляется.

он должен заключить трудовой договор с работодателем и на основании договора и разрешения на работу можно продлить миграционный учет