Здравствуйте, Максим. Начните с ФССП и суда, вынесшего постановление: нужно установить, истёк ли срок исполнения именно штрафа. По части 1 статьи 31.9 КоАП РФ общий срок составляет два года со дня вступления постановления в законную силу. Однако при уклонении течение срока прерывается, а отсрочка, рассрочка и приостановление влияют на расчёт. Поэтому одного указания на 2015 год недостаточно для окончательного вывода.
Запросите у приставов сведения о производстве по этому штрафу, копии постановлений о его возбуждении и окончании и документы, которыми подтверждается предполагаемое уклонение, если на него ссылаются. Само отсутствие оплаты и доказанное уклонение — разные обстоятельства. В суд, вынесший постановление, подайте заявление о прекращении исполнения штрафа в связи с истечением срока, если основания подтверждаются материалами.
После получения процессуального решения направьте его в ГИБДД с заявлением об актуализации сведений. Если вопрос возник при возврате удостоверения, получите письменное решение ГИБДД: часть 4.1 статьи 32.6 КоАП РФ регулирует условия возврата прав, и устного ответа инспектора недостаточно для обжалования.
Отдельно проверьте окончание срока лишения: он зависит от сдачи удостоверения или заявления об утрате. Приложите постановление суда и ответ приставов без персональных данных — по ним можно определить, что подавать и кому.