Если другого пути нет, как это правильно оформить?

Добрый день. В информационной базе МВД при оформлении загранпаспорта (паспорт третий по счету) "выплыл" штраф по уголовному делу 1996 года. Штраф был оплачен в 1996 году. ФССП претензий не имеет, есть ответ. Дело в архиве суда уничтожено в связи с истечением срока давности. МВД (есть письменный ответ начальника информационного центра СПб) было предложено подать в суд для подтверждения истечения срока давности дела, и на этом основании, устранения ошибки в базе. Это законно? Штраф был оплачен! 26 лет никто не скрывался, оформлял загранпаспорт, платил налоги.. Другого решения нет? Если другого пути нет, как это правильно оформить?