Um die Residencia machen zu können sind folgende Schritte notwendig:

Wenn Du bereits ein Certificado de Empadronamiento hast welches nicht älter als 6 Monate alt ist, gut.
Wenn nicht zuerst dieses machen
Wo: Maspalomas Eingang auf der Rückseite der Hacienda ist der Eingang
Wie: Mietvertrag (spanisch) + 1 Kopie
Pass oder Personalausweis + Kopie
Du bekommst vor Ort ein Formular welches Du ausfüllst und abgibst
Danach bekommst Du das Certificado.

Residencia:
Policia Nacional
Cert.Empadronamiento + Kopie
Ausweis + Kopie
1 aktuelles Passfoto
Formular Ausdrucken http://www.mir.es/SGACAVT/modelos/ex...anje/ex_16.pdf
oder abholen und gleich ausfüllen.
Mit diesem Formular zur nächsten Bank und 10 Eur (+/-) einzahlen
Mit dem Beleg und den restlichen Dokumenten wieder zur Policia nacional
In 5 Minuten hast Du die Residencia