Paket vom Paketboten verschlampt

Der Paketbote hat ohne Ablagevertrag das Paket in unser Mülltonnenhaus gelegt. Zu der Zeit waren wir bis zum 25.6.18 im Urlaub.
Bei unserer Rückkehr war im Briefkasten die Benachrichtigungskarte das das Paket im Mülltonnenhaus liegt, was aber nicht der Fall war. Sendungsverfolgung, Telefonanrufe, E-Mail, nichts hat etwas gebracht. Das Versandhaus möchte jetzt eine Bestätigung, das wir keinen Ablagevertrag haben. Die DHL sagte mehrmal telefonisch das kann man nicht machen, und das Versandhaus besteht aber darauf.
Was kann man noch machen?