Здравствуйте!
Главный момент — вы правильно понимаете: если водительское удостоверение не сдавалось и не было заявления об утрате, срок лишения фактически не начал течь. Это означает, что формально наказание у вас до сих пор «не отбыто».
Что нужно сделать сейчас. Сначала имеет смысл уточнить, есть ли вообще действующее постановление и числится ли лишение в базе ГИБДД. Это можно сделать через любое подразделение или через Госуслуги. Иногда по прошествии такого времени информация уже отсутствует или требует восстановления.
Дальше возможны два варианта. Если лишение по-прежнему числится, вам нужно обратиться в ГИБДД и либо сдать удостоверение (если оно у вас есть), либо подать заявление о его утрате. С этого момента начнёт течь срок лишения. После его окончания потребуется сдать экзамен по теории и получить новое удостоверение. В ряде случаев может понадобиться медсправка — зависит от основания лишения.
Если же данных о лишении уже нет (такое бывает при старых делах), тогда процедура будет как при обычной замене или получении — через ГИБДД с проверкой.
Что касается штрафа. Формально штраф подлежит оплате, но есть важный момент: срок давности исполнения штрафа составляет 2 года. Если за это время его не взыскали принудительно (через приставов), то он считается не подлежащим исполнению. Поэтому на практике спустя 12 лет обычно платить уже не требуют. Но при обращении в ГИБДД могут попросить уточнить его статус, поэтому лучше проверить по базе ФССП.
Отдельно про город. Обращаться можно в любое подразделение ГИБДД по месту фактического нахождения — ехать туда, где лишали, не требуется.
С наилучшими пожеланиями, Юрий Михайлович!