Ca m'est arrivé il y a quelques année aussi, payé par Paypal également, livré depuis l'Europe.
1. J'ai déposé plainte ça prouve ta bonne fois auprès de Paypal (surtout si tu as le nom du livreur et numéro de téléphone).
2. J'ai ouvert un litige paypal avec comme motif que le contenu livré n'était pas le bon (j'avais d'abord utilisé un autre motif mais comme le colis a bien été livré j'avais perdu le litige).
J'ai finit par obtenir gain de cause par Paypal.
PS : si tu veux gagner du temps pour déposer plainte, tu peux faire une pré-plainte en ligne ici : https://www.pre-plainte-en-ligne.gouv.fr/