Colis perdu par la Poste, que faire?

Bonjour,

J'ai acheté un objet sur ebay. Le vendeur a expedié le colis, il est noté comme "colis livré" sur le site de la poste. Par contre, je n'ai rien reçu.
J'ai contacté la poste pour qu'ils fassent une recherche.
Suis je en droit de demander un remboursement au vendeur, ou bien à la poste.
ou bien est ce au vendeur de demander un dedomagement à la poste?

en tout cas pour le moment le vendeur ne veut rien savoir, et il me dit que ce n'est pas de son ressort.

j'ai ouvert un litige sur paypal pour non reception d'objet.

dans ce cas, qui doit faire quoi?