Hmm. ich suchte gerade nach den Konsulaten Österreichs. Das in Playa del Inglés scheint es nicht mehr zu geben. Früher gab es dies:

Konsulat Österreich
Hotel Eugenia Victoria
Avda. de Gran Canaria Nr. 26 - Playa del Ingles
Tel. 928 762 500 - Fax: 928 762 260

Du kannst ja mal versuchen anzurufen ob sich da jemand meldet, ich habe aber das Gefühl, dass es nicht mehr existiert.

Hier 1 Liste:
http://www.bmeia.gv.at/aussenministe...tml?no_cache=1
Es gibt ein Honorarkonsulat in Las Palmas de GC. Dort steht zwar "ohne Passbefugnis" aber es gibt auch Honorarkonsulate bei denen man zumindest den Antrag abgeben kann und den Pass dann irgendwann abholen kann. Vielleicht mal dort anrufen und informieren.
Ansonsten würde ich in Madrid anrufen.