Я уплатил все долги а запрет на выезд не снимают куда обращаться.

Уважаемый Иван.

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