Pour commencer, oui, c'est l’expéditeur qui doit déposer la réclamation car c'est lui le client de La Poste (c'est lui qui a payé le service).
Après, La Poste ne peut lancer aucune recherche sur un simple envoi sans suivi. Rien ne prouve que cet envoi n'est même un jour existé ! Bref, elle ne sortira aucun document.