Как переехать в другой город при наличии судимости?

Если у вас просто судимость и нет ограничений по выезду то вы имеете право.Если вы ходите отмечаться то нужно решать вопрос с органом который вас контрлирует.

Федеральный закон от 6 апреля 2011 г. N 64-ФЗ«Об административном надзоре за лицами, освобожденными из мест лишения свободы»
Статья 11. Обязанности поднадзорного лица

1. Поднадзорное лицо обязано:

1) прибыть в определенный администрацией исправительного учреждения срок к избранному им месту жительства или пребывания после освобождения из мест лишения свободы;

2) явиться для постановки на учет в орган внутренних дел в течение трех рабочих дней со дня прибытия к избранному им месту жительства или пребывания после освобождения из мест лишения свободы, а также после перемены места жительства или пребывания;

3) явиться для постановки на учет в орган внутренних дел по месту временного пребывания в течение трех дней в случае получения по исключительным личным обстоятельствам, предусмотренным частью 3 статьи 12 настоящего Федерального закона, разрешения органа внутренних дел на пребывание вне жилого или иного помещения, являющегося местом жительства либо пребывания, и (или) на краткосрочный выезд за установленные судом пределы территории;

4) уведомить орган внутренних дел по месту временного пребывания о выезде к месту жительства, пребывания или фактического нахождения, если поднадзорное лицо находилось по месту временного пребывания по исключительным личным обстоятельствам, предусмотренным частью 3 статьи 12 настоящего Федерального закона;

5) уведомить орган внутренних дел по месту жительства, пребывания или фактического нахождения в течение трех рабочих дней о перемене места жительства, пребывания или фактического нахождения, а также о возвращении к месту жительства, пребывания или фактического нахождения, если поднадзорное лицо отсутствовало по исключительным личным обстоятельствам, предусмотренным частью 3 статьи 12 настоящего Федерального закона;