Правомерно ли меня хотят уволить по собственному желанию?

Отказ работника от перевода в другую местность вместе с работодателем влечет его увольнение п. 9 ч. 1 ст. 77 ТК РФ.

Это касается и беременных сотрудниц, а также женщин, имеющих детей в возрасте до 3 лет, одиноких матерей, воспитывающих ребенка в возрасте до 14 лет (ребенка-инвалида до 18 лет), других лиц, воспитывающих таких детей без матери. Ведь работодатель не может сохранить для них работу в прежней местности.

А вот работодателю придется перевозить не только офис, но и сотрудников. Да еще и компенсировать им расходы по обустройству на новом месте

Трудовой кодекс РФ ограничивает увольнение таких работников по инициативе работодателя ст. 261 ТК РФ. Но увольнение в связи с отказом работника от переезда вместе с организацией в другую местность не относится к увольнениям по инициативе работодателя пп. 4, 9 ч. 1 ст. 77 ТК РФ.

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