No hace falta llamar a la empresa. Si los portes estaban pagados, y en la factura así lo especifica, lo unico que tienes que hacer al recoger el paquete es firmar.

Tan timao el euro. Si llamas a la agencia, en todo caso, es para explicarles el asunto y que tomen medidas. Pero no teniendo recibo ni método para demostrarlo me da que directamente ni te van a creer, y por supuesto no se harán responsables de nada.