Не знал о привлечении к уголовной ответственности в 2000 году, что делать?

Виктор! Сразу чувствуется, что в суд Вы обращались самостоятельно, не пользуясь услугами опытного юриста. Там и сегодня возможны варианты решения проблемы, но теперь юристу придётся изучать уже принятые судебные решения детально. Иначе будет невозможно, например, подготовить документы о признании юридическим фактом того, что Вы не имели представления о прекращении в отношении Вас по не реабилитирующему основанию уголовного дела, которое Вы сегодня не можете обжаловать по причине уничтожения документов... (ст.264, ч.2, п.10 ГПК РФ). Нанимать опытного юриста для ведения процесса дороговато (5000-6000 руб. в час!), но вот подготовить документы и хотя бы дистанционно помогать Вам вести судебный процесс, он может. Если договоритесь с ним. Примерный путь Вам указан. И УМВД вряд ли будет упираться (сужу по Вашему тексту), если к ним поступит вступившее в законное силу решение об установлении юридического факта.

Каждый второй житель нашей страны хоть раз в жизни использовал заведомо подложный документ. Просто в подавляющем большинстве случаев это использование не представляло большой общественной опасности и никакие процессуальные решения не принимались. Вам просто не повезло. Иначе бы я не стал тратить на Вас время.

Удачи!