Wenn ich mir hier den Direktlink zu dieser Rufnummer für telef. Anzeigen ansehe, steht da aktuell nur Englisch und Französisch http://www.policia.es/denunweb/den_tel_es.html
Es kann also richtig sein, dass deutsch aktuell nicht zu haben ist.
Ich würde an eurer Stelle die Rezeption bitten ob von dort jemand die Direktnummer der Nationalpolizei hier im Süden anrufen kann, um sich zu informieren, ob denen bekannt ist, dass man aktuell telefonisch auf deutsch keine Anzeigen aufgeben kann, denn sofern sie dies nicht wissen kann es passieren, dass sie mit dem eingeimpften Standartsatz antworten, dass man zuerst diese Telefonnummer anrufen muss und erst danach mit der Referenznummer, die einem nach dem Anruf gegeben wird, zu dieser Polizeiwache kommen darf und dann hättet ihr unnötig Zeit verloren.

Eine weitere Frage wäre, ob ihr dort ohne Dolmetscher akzeptiert werdet. Das würde ich auch erfragen lassen bevor ihr dorthin geht. Sollte es nur mit einem Dolmetscher gehen, dann sollte ein Angestellter aus der Anlage der spanisch wie deutsch spricht ausreichen.