В вашей ситуации сначала нужно понять, по какой именно причине ГИБДД отказывает в замене водительского удостоверения.
То, что какое-то дело за 2010 год «не передано в архив», само по себе не должно быть основанием для отказа. Тем более в 2016 году вам уже выдавали новое В/У и открывали категории.
Сейчас лучше не спорить устно, а общаться только письменно. Подайте заявление на замену В/У и потребуйте письменный мотивированный отказ с указанием конкретной нормы закона и конкретной причины отказа.
Дальше уже нужно смотреть, что они напишут в ответе. Если укажут, что лишение якобы не исполнено, надо разбираться с этим отдельно. Если же отказ будет только из-за архива или внутренних проблем ГИБДД, такой отказ можно обжаловать начальнику ГИБДД, в прокуратуру или в суд.
Если мой ответ оказался для вас полезным, буду признателен за благодарность юристу.
При необходимости вы можете обратиться ко мне в чат за более подробной консультацией, а также за помощью в подготовке юридических документов: заявлений, жалоб, ходатайств, претензий и иных процессуальных документов. Подробная консультация и подготовка документов осуществляются на платной основе.