Da ich heute bei der Führerscheinstelle war, kann ich mir selbst antworten.

Alle algerischen Führerscheinklassen (Auto, LKW und Bus) sind in D. ab dem Einreisetag für ein halbes Jahr gültig.
Die Umschreibung der Führerscheine muss in 3 Jahren nach der Einreise bei einer Führerscheinstelle beantragt werden (42,60€). Die praktische und theoretische Prüfung muss bestanden werden und zusätzlich werden weitere  unterschiedliche Unterlagen benötigt.
Für das Auto nur ein Sehtest (beim Optiker) und einen erste Hilfe Kurs.Dann bekommt man den Führerschein.
Für LKW und Bus müssen ärztliche Test (Augenarzt und Allgemeinarzt) gemacht werden und ein längerer Erste Hilfe Kurs.

Es müssen theoretisch keine Fahrstunden genommen werden, sondern nur die Prüfung gemacht werden. Aber das liegt letztendlich an der Fahrschule.