Все 9ть лет я уточнял через Го́суслуги о своих задолженностях, выезжал за границу и ни где и ни кем не был информирован, что у меня не оплаченный штраф

В 2015 году меня осудили по статье 158 ч 1, я оплатил штраф в размере 8000р. Сегодня при оформлении загранпаспорта, мне сказали, что в базе висит долг по этой оплате. Все 9ть лет я уточнял через Го́суслуги о своих задолженностях, выезжал за границу и ни где и ни кем не был информирован, что у меня не оплаченный штраф. Не могу найти квитанцию об оплате. Как мне быть?