Auslandsendung geht nach 2 Tagen an den Absender zurück

Guten Abend an die Mitarbeiter des Hermes Kundendienst
ich habe am Donnerstag den 26.01.2023 ein Paket bei einem Hermes Paketshop abgegeben.
Das Paket war an mich in Spanien adressiert.
Am Samstag sah ich beim Sendungsstatus schon das die spanische Postleitzahl bei der Abfrage der Empfängerdaten nicht korrekt war.
Kurzum habe ich den Hermes Kundendienst kontaktiert.
Der Mitarbeiter konnte mir nichts zum Satus der Sendung sagen, ich solle abwarten.
Heute am Montag, den 30.01.2023 sah ich auf der Webseite das ich den Kundendienst kontaktieren soll.
Dies machte ich umgehend ( von meinem span. Handy) , zuerst war ich etwa 8 Minuten in einer warteschleife, dann versuchte ich es erneut, nach etwa 5 Minuten hatte ich eine Mitarbeiterin am Telefon die mir sichtlich genervt vorkam, sie wollte gar nicht wissen mit wem sie es zu tun hat , sondern meinte in einem Befehlston: "Ihre Sendungsnummer"
Nachdem ich diese vorlas, konnte sie zunächst nichts damit anfangen, fragte mich dann nach meinem Namen, den ich ihr natürlich sagte.
Dann wollte sie meine Adresse, ich gab ihr die Empfängeradresse in Spanien.
"Die will ich nicht, sie wohnen doch in Deutschland"...daraufhin gab ich ihr die Absenderadresse in Deutschland.
Auf meine Frage warum sie das Paket nun nicht an die richtige Adresse schicken könne, meinte sie "das geht nicht , rufen sie nachher nochmal an" oder ähnlich...sie legte auf!
Nochmal angerufen, der Mitarbeiter zunächst sehr freundlich, als er merkte das er mir wie seine Kollegin nicht weiterhelfen könne, versuchte auch er mich abzuwimmeln.
Natürlich war ich aufgebracht, ich betonte aber bei beiden Telefonaten ausdrücklich das sie als Mitarbeiter in der Sache keine Schuld haben, aber ich wollte trotzdem wissen an wen ich mich bei einer Beschwerde wenden kann...
Vor allem wer ersetzt mir meine Auslagen?
Ich muß jemanden bitten das Paket nochmals zu einem Paketversand zu bringen, die bereits entrichteten 19,90 Euro muss ich nochmals bezahlen, und auf einen Gutschein von Hermes kan ich gerne verzichten.
Was ist los?
Vor 4 Monaten hatte ich eine Riesenauseinandersetzung mit einem Käufer bei Ebay.
Vor etwa zwei jahren ging ein Paket verloren, und ein jahr davor ebenfalls.
Wer ersetzt mir den Schaden?
In der letzten Sendung waren unter Anderem Lebensmittel und Arzneimittel.