Можно ли гражданину КЗ сделать регистрацию в одном городе России, а работать в другом?

Нам в миграционке России сказали что зарегистрировавшись в одном регионе мы должны работать только в пределах этой области. Если переезжаем и работать хотим в другом регионе, то регистрацию менять. Если же есть ВНЖ, то можно работать в любом регионе.

для этого нужен ВНЖ, если города в разных регионах. Если в одном регионе - без проблем.

Для удаленки: важно именно место выполнения служебных обязанностей. Если работаете из Томска удаленно на работодателя, который зарегистрирован в Новосибирске, то должна быть регистрация в Томске, а не в Новосибирске.