Мои советы такие:
1.Прежде чем ехать в другой город необходимо залезть в интернет и разместить своё резюме не всех РАБОТНЫХ сайтах того города куда хотите поехать.Есть специальность "РАБОЧИЙ", то лучше размещать на таких сайтах как авито или суперджоб, работа.ру.Можно посмотреть интернет издания печатных газет на сайтах.
2.Узнать стоимость жилплощади.Совместить стоимость аренды жилья+прожиточный минимум и сложить ОБЩИЙ УРОВЕНЬ ожидаемой з/п.От этого и отталкиваться в поиске работы.
3.Разослать резюме по местным кадровым агентствам (ПОЛНОЕ!).
4.Возможно, поискать компании, которые Вам наиболее интересны и самостоятельно им выслать резюме (даже если нет вакансии, ничего страшного, просто не настаивать, выслать 1 раз).
5.Если всё же предложений не поступило и Вы сами не нашли ничего привлекательного для себя, значит надо задуматься и изменить условия.
Изначально региональным сотрудникам платят меньше, но через какое-то время его з/п достигает уровня его коллег.К сожалению, это сложившиеся устои компаний (не у всех), что региональные люди готовы работать за меньшие деньги.