Отказали в замене прав (по сроку), т. к. было давно лишение ВУ. Что делать?

Вероятно, наказание Вами не исполнено. Если Вы принесли а он водительское, Вы, видимо, его не сдали после лишения. Соответственно, срок лишения не начал течь. Он начнет исчисляться только с момента сдачи Вами ВУ в ГИБДД. после окончания срока лишения сможете получить новое. И штраф, если он был, как дополнительное наказание, тоже надо оплатить. В ГИБДД попросят подтвердить его оплату, когда дело дойдет до выдачи ВУ по окончании срока лишения.