Не сдал водительское удостоверение - что делать в данном случае?

10 апреля 2010 года был задержан сотрудниками ГИБДД за управление транспортным средством в состоянии опьянения по ст. 12.8 КоАП РФ, прошел освидетельствование, которое подтвердило опьянение, 20 мая 2010 был лишен специального права постановлением мирового судьи на 1,5 года. Подал апелляцию, постановление было оставлено без изменений и вступило в законную силу 06.07.2010 г. Где-то в течение недели (примерно, плюс-минус пара дней) заехал в ГИБДД и сдал В/У, при этом никакой бумаги или квитанции не выдали, просто подкололи моё удостоверение к материалу. Правда, где-то расписался, уже не помню... Поскольку в/удостоверение до последнего времени не было нужнО, в ГАИ не ходил, но наступил сезон. 13 мая сего года пошел в ГАИ, там долго искали материал в архиве, позже подошел начальник этого подразделения и сказал, что я В/У не сдавал (а у меня есть два свидетеля, причём один из них действующий на то время сотрудник того же ГИБДД), когда я стал утверждать, что удостоверение сдал, он попросил меня прийти на следующий день, 14 мая. Я пришел, он мне сказал, что моё удостоверение не было найдено, но, поскольку прошло много времени, он пошел мне навстречу и внес изменения в базу данных, якобы я его сдал, и сказал идти в МРЭО, писать заявление об утере и получать новое. Я так и сделал, однако сотрудник МРЭО сказал, что в базе данных указано, что В/У я не сдавал, и сказал, чтобы я писал объяснение, как будто я его не сдал своевременно... И вот я теперь не знаю, как поступить в данном случае? Я не могу доказать, кроме свидетелей, что В/У я сдал, но суд вряд-ли примет их показания во внимание (как у нас обычно: нет основания не доверять показаниям сотрудника милиции), и предполагаю, что это просто подстава, чтобы срок лишения пошел с момента написания мной заявления о несдаче (или утере), т.к. В/У на руках у меня нет! ЧТО ДЕЛАТЬ, ПОМОГИТЕ!