Совет такой так как тебе приходится сдавать "с нуля", то отдавать новые ТОЛЬКО в обмен на старые - они не могут, т.к. ты НЕ ПЕРЕСДАВАЛ.
Ошибкой было в твоем случае (когда прошло больше 3-х лет) идти к ним и говорить, что у тебя есть права. Для них это как для быка красная тряпка: ах есть права, а по закону дух прав не должно быть - должны отдать когда будете получать новые.
Итак алгоритм такой - спокойно учишься и сдаешь, в любое свободное время до сдачи экзамена заходишь в полицию и говоришь, что потерял права (ехал с дискотеки и видимо по пути выронил бумажник, в котором были права, т.е. не украли, а именно сам потерял, только заранее придумай - с какой дискотеки, когда ехал (а не просто абстрактно), что было в бумажнике, какого он цвета и т.д. В бумажнике было немного денег - например евро 50).
Итак от полиции требуешь подтверждение,что ты заявил о потере. Если спросят зачем тебе подтверждение - говоришь что иначе тебе не дадут новые права, только ты им при этом должен объяснить что ты сдаешь с нуля, а не пересдаешь - иначе они могут упереться. Так вот - если полиция дает бумагу о том, что ты заявил о пропаже - дальше все понятно. Если не дает - то проси от полиции письменную бумагу (хоть от руки но с печатью), что они тебе отказали в выдаче той бумаги (а там должно быть написано - что за бумага, т.е. и так понятно - что ты заявлял ). Одну из двух бумаг ты должен унести с собой.
Кстати в полиции будет вопрос - обращался ли ты в столы находок (наверняка есть городской, затем при транспорте, может еще какие) - до прихода в полицию ты должен "обзвонить столы находок", т.е. хотя бы знать телефоны, где находятся и какой алгоритм "опознания по телефону" - чтобы потом если что ответить на вопросы в полиции.
Итак - на руках бумага, из котолрой следует что других водительских прав у тебя больше нет.
Сдаешь экзамен - и вперед - всегда на зеленый
Причины в этом случае не давать тебе немецкие права (кроме провала экзаменов) - нет.
Удачи!
Андрей
P.S. старые права используешь только на родине. В остальных странах работают прекрасно немецкие.
Удачи!
Андрей