Запрет на выезд

В отношении должника в сентябре 2013 г. было возбуждено исполнительное производство о взыскании долга и запрещён выезд из РФ сроком на 6 месяцев. Должник через службу судебных приставов делал ежемесячные отчисления из своей з/платы. В июле 2014 года должник в своём заявлении уведомил приставов о переезде на ПМЖ из Калининградской области в г. Севастополь, и в этом же заявлении просит снять запрет на выезд из Калининградской области, хотя уведомление о продлении временного ограничения на выезд должник не получал, но приставы ответили, что запрет имеется. Должник предъявил листок убытия и паспорт с отметкой о снятии с регистрационного учёта по месту жительства (квартира продаётся, должник не является собственником, просто был прописан в ней, другого жилья не имеет). Приставы отказали в снятии запрета на выезд из области сославшись на оставшуюся задолженность. Считаю, что приставы своими действиями нарушают права гражданина РФ в соответствии с Конституцией (гл.2, ст.27). Посоветуйте, пожалуйста, есть ли более быстрый способ воздействия на приставов или только обращение в суд.