Здравствуйте, человек находится в розыске у приставов, при этом оплачивая задолженность, может ли он переехать жить в другой город?

Скорее всего в розыске не Вы, а Ваше имущество, следует учитывать следующие правовые положения:

Изменение места жительства и исполнительное производство
Согласно статье 33 Федерального закона от 02.10.2007 № 229-ФЗ «Об исполнительном производстве», если в процессе исполнения исполнительного документа изменились место жительства или место пребывания должника, и при этом на территории, на которую распространяются полномочия судебного пристава-исполнителя, отсутствует имущество должника, на которое может быть обращено взыскание, судебный пристав-исполнитель обязан составить акт и вынести постановление о передаче исполнительного производства в другое подразделение судебных приставов по новому месту жительства или пребывания должника.
Передача исполнительного производства
Однако само по себе изменение места жительства должника не является основанием для обязательной передачи исполнительного производства. Передача возможна только при условии отсутствия имущества должника на территории, относящейся к полномочиям текущего судебного пристава-исполнителя. Если имущество имеется, производство остается в том же подразделении.
Оплата задолженности и ограничения
Оплата задолженности в ходе исполнительного производства не отменяет обязанности должника исполнять требования судебных приставов и не снимает с него обязательств по информированию о смене места жительства, если это требуется. При этом ограничений на переезд в другой город законодательство не устанавливает.
Риски и рекомендации

Если должник находится в розыске, органы исполнительной власти могут предпринимать меры по установлению его места нахождения, включая запросы в органы регистрации и другие инстанции.
При переезде рекомендуется уведомить судебных приставов о смене места жительства, чтобы избежать возможных осложнений и обеспечить корректное исполнение исполнительного производства.
Если исполнительное производство будет передано по новому месту жительства, это позволит судебным приставам продолжить работу с должником без препятствий.