Обратится в службу СП напрямую,  меня не выпустили сумма до 1000р, оплачена - но до СП  заводивших дело не дошла , запрет на границе снимается подтверждением от СП  повремени снятие запрета где то 7 дней (так мне разъяснил пограничник - им из центрального управления должны в базу внести снятие запрета на выезд), вообще если на Вас наложили такое ограничение как выезд обязаны прислать письмо с уведомлением на ваш адрес (прописка), но если вы не проживаете письмо им вернется обратно и ограничение все равно наложат  на сайте ССП по мне ничего не было и на налог.ру пеня 76руб висела