Wenn das eine klassische Retoure mit vorgefertigtem Retourenaufkleber war, dann hast Du eventuell noch den Quittungsbeleg (der in Deinem Fall ja nicht gestempelt ist) ?
Das ist dieser Streifen am Retourenaufkleber, den man abtrennen kann, und er enthält meine ich auch noch einmal die "Sendungsnummer".
Vielleicht kann das Versandhaus sonst noch elektronisch nachvollziehen welche Sendungsnummer Deinem Paket zugeordnet wurde?