Как убрать отметку в базе лишения прав?

Лишили прав досрочно еще 7 лет назад за вождение без водительского удостоверения. Оплатили все штрафы, но на суд не явились, потому что сами сотрудники сказали, что разберутся без меня и присутствие не обязательно. Сейчас встал вопрос о получении водительского удостоверения, но до экзаменов не допускают, потому что висит отметка в базе о лишении прав. Ездили в ГАИ решать вопрос, все подимают плечами и говорят, что ничем помочь не могут и убирать не будут. На желание сдать теорию, как лишенный, тоже реагируют с удивлением и задают вопросы: что мы вам будем возвращать после того, как вы сдадите экзамен? Как убрать отметку в базе лишения прав?