Регистрация

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

В РФ нет регистрации по месту пребывания иностранных граждан. А учет по месту пребывания вообще никак не связан с работой и, разумеется, обязателен.