Подскажите пожалуйста, или ткните где прочитать ответ/спросить еще.
Есть Разрешение На Работу(РНР) в одном городе, сейчас по программе переселения хочу стать на учет в ФМС в другом городе, выбранном для переселения, при этом остаться работать там куда оформлено РНР.
Законно ли это? Или обязательно регистрация должна быть в том же городе где и РНР и надо увольняться?

Вполне.