Непростое это дело со справочками, впрочем как и с терминалом об оплате в аэропорту, об отсутствии которых так пожалел топикстартёр. Они бы ему не помогли. Погранцам нужна отмена запрета выезда от службы приставов, а её они получат не ранее месяца после оплаты задолжености. Та же история и со справками. Они по своей дате должны быть позже уведомления о запрете выезда, т.е. её надо получать фактически в день отлёта, чтоб наверняка. А так справка может оказаться слишком "старой", вдруг последнее уведомление пришло накануне. Путь этого уведомления неспешный: вы уже оплатили всё, получили справку у судебных приставов своего района, а исправления попадут в сводную ведомость не скоро.