Закон вообще то к сожалению есть, причем одинаков для всех земель - Fahrerlaubnis-Verordnung (FeV)
╖ 31 Erteilung einer Fahrerlaubnis an Inhaber einer Fahrerlaubnis aus einem Staat außerhalb des Abkommens über den Europäischen Wirtschaftsraum
(4) Auf einem auf Grund des Absatzes 1 Satz 1 ausgestellten Führerschein ist zu vermerken, daß der Erteilung der Fahrerlaubnis eine Fahrerlaubnis zugrunde gelegen hat, die nicht in einem Mitgliedstaat der Europäischen Union oder einem anderen Vertragsstaat des Abkommens über den Europäischen Wirtschaftsraum ausgestellt worden war. Der auf Grund des Absatzes 1 oder 2 ausgestellte Führerschein ist nur gegen Abgabe des ausländischen Führerscheins auszuhändigen. Die Fahrerlaubnisbehörde sendet ihn über das Kraftfahrt-Bundesamt an die Stelle zurück, die ihn ausgestellt hat, wenn mit dem betreffenden Staat eine entsprechende Vereinbarung besteht. In den anderen Fällen nimmt sie den Führerschein in Verwahrung. Er darf nur gegen Abgabe des auf seiner Grundlage ausgestellten inländischen Führerscheins wieder ausgehändigt werden...
НО:
... In begründeten Fällen kann die Fahrerlaubnisbehörde davon absehen, den ausländischen Führerschein in Verwahrung zu nehmen oder ihn an die ausländische Stelle zurückzuschicken. Verwahrte Führerscheine können nach drei Jahren vernichtet werden.
Вот что такое begründete Fall решает видимо каждый чиновник по своему. Кому то достаточно устной просьбы, кому то нужна куча доказательств...
Читайте полностью параграф:
http://www.verkehrsportal.de/fev/fev_31.php