Ich lebe auf Mallorca und stand genau vor der selben Frage.

Du brauchst die NIE Nummer und die grüne Residenzia Karte. Du musst mindestens 6 Monate als Resident gemeldet sein.

Bevor du in die Fahrschule gehst musst du deinen Deutschen in einen spanischen Führerschein umtauschen. Das hat den Hintergrund, das du nach Erlangen der Klasse A in Spanien, nicht im Besitz zweier Führerscheine bist. Desweiteren solltest du sehr gut spanisch sprechen, den die Theoretische sowie die praktische Prüfung müssen auf spanisch absolviert werden. Anders verhält sich das bei der Klasse B. Da ist es durchaus möglich die theoretische Prüfung in Deutsch abzulegen.