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