Светлана, добрый день.
Что касаемо штрафа, действительно, одним из условий возврат ВУ является наличие информацие об уплате штрафа либо иное подтверждение - п. 2 Правил возврата ВУ утв. ПП 1191.
---
Вместе с тем согласно ст. 31.9 КоАП РФ:
1. Постановление о назначении административного наказания не подлежит исполнению в случае, если это постановление не было приведено в исполнение в течение двух лет со дня его вступления в законную силу.
Как следует из п. 36 Постановления Пленума Верховного суда РФ от 24.03.2005 № 5 «О некоторых вопросах, возникающих у судов при применении Кодекса Российской Федерации об административных правонарушениях»:
Кроме того, необходимо учитывать, что исполнение постановления по делу об административном правонарушении подлежит прекращению на основании пункта 4 статьи 31.7 КоАП РФ по истечении срока давности исполнения постановления, установленного частью 1 статьи 31.9 КоАП РФ, независимо от того, что исполнение не производилось либо произведено не полностью.
Подобное же разъяснение содержится в п. 20.2 Постановления Пленума ВАС РФ от 02.06.2004 N 10 «О некоторых вопросах, возникших в судебной практике при рассмотрении дел об административных правонарушениях»:
20.2. В соответствии с частью 1 статьи 31.9 КоАП РФ постановление о назначении административного наказания не подлежит исполнению в случае, если это постановление не было приведено в исполнение в течение двух лет со дня его вступления в законную силу.
В Вашем случае конечно исполнение произведено, но данный факт ВЫ подтвердить не можете.
И ситуация осложняется тем, что архивов нет, и Вы никак факт оплаты подтвердить не можете.
Но вместе с тем у Вас истек срок давности исполнения постановления.
В Вашем случае одним из решений может быть обращение в суд, который назначил штраф, с заявлением о прекращении исполнения постановления в связи с истечением срока давности (ст.31.7 КоАП РФ).
Таким образом Вам необходимо подать заявление о прекращении исполнения постановления в части штрафа в суд вынесший решение о лишении.
Это нормальная практика, суд вынесет постановление и Вы уже с этим постановлением обращаетесь повторно в ГИБДД.
Если потребуется помощь с подготовкой такого заявления обращайтесь в личные сообщения.