Добрый день!
В данном вопросе главное не переезд. Переехать Вы можете.
Главное решить вопрос с увольнением по месту работы. По закону Просто так Вы не можете уволиться. Это можно сделать только с разрешения уголовно-исполнительной инспекции. Вам необходимо до переезда письменно обратиться в данную инспекцию и изложить все мотивы для увольнения.
Если Вам откажут, то отказ можно обжаловать.
Желаю удачи.