La empresa no quiere devolverme el dinero de la devolución de un pedido

Compre en una tienda de origen francés, con tiendas en España, unas zapatillas de 180 euros, como estaban defectuosas, hable con ellos y al final me mandaron una etiqueta de envió de correos para que hiciera la demolición. Han pasado más de 20 días desde que entregue el paquete en correos y aún ellos dicen no haberlos recibido y según correos aun está en camino. El hecho es que la empresa me ha dicho que como ellos no tienen el paquete no me devolverán el dinero porque ellos no son la empresa encargada de repartir el paquete. ¿Mi duda es si pusiera una queja en PayPal, me darían la razón a mí y me devolverían el dinero o no? Ya que no seran ellos los encargados de hacer los repartos, pero ellos contrataron a correos y me dieron la etiqueta de envió para hacer la devolución. Yo no tengo la culpa de que hayan elegido a correos como empresa de transporte, yo solo hice lo que ellos me indicaron.