Hallo Rene,
laut anbieter Holiday Autos reichen 19 Jahre. 21 Jahre werden nur für die Kanaren verlangt (Stand 04/07). Da Dir das dann aber konkret nicht weiterhilft, versuche es doch einmal mit dem spanischen Fremdenverkehrsamt:
Tel.: 030/8826543
Schätze die können helfen.
Gruß
Berthold