Как снять запрет на выезд за рубеж

Здравствуйте! Мой друг собирался лететь в Казахстан на работу. В прошлом году в него был штраф за нарушение правил дорожного движения 100 руб. Он его оплатил. Но до ГИБДД оплата не дошла. Друг перед отлетом был в службе судебных приставов, предъявил квитанцию об уплате, и пристав выдал ему справку об отсутствии задолженности по штрафу. Вчера он собирался улететь, но пограничники его не выпустили, так как не был снят запрет. Подскажите, пожалуйста, какие у него есть права. Он хочет подать в суд на компенсацию билета, моральный ущерб. Также судебные приставы не сообщили, что за ним числится задолженность (должны были прислать по почте письмо). Как быть? На какие статьи ссылаться, чтобы выиграть суд? Спасибо.