Also ein Kollege von mir hatte mal Glück (war aber kein Paketday) damit und ihm konnte geholfen werden.
Die Rufnummer ist die 01802-33 33. Ich würde dort anrufen und mitteilen dass ich den Paketschein verloren habe und ich weiß dass es ein elektronisches Journal gibt, dass die Nummer aufzeichnet.
Als Daten dann den Tag und genaue Uhrzeit und die Einlieferungsstelle Postagentur in der ... Strasse angeben.
Und eine Rückinfo verlangen.
Einen Versuch sollte es wert sein. Ich wünsch Dir Glück.

CP