CTT - Pacote extraviado

Boa tarde,
Procedi ao envio de uma encomenda em correio verde (sapatilhas all star novas) para uma cliente. Entreguei o pacote e tirei foto no Posto Ctt do Jumbo de Mem Martins. Em 1o a colaboradora disse que não tinha balança e para eu deixar em cima do balcão (nem sequer se dignou a vir atender) . Fiquei com receio e decidi tirar fotografia para ter provas como entreguei. O que é certo é que a encomenda nunca chegou ao destino e a cliente tem sido super atenciosa (já me fez diversas compras bem mais caras) e diz que ainda nao recebeu (o que confio, temos histórico de anos).
Tudo indica que foi extraviada.
Como era correio verde os Ctt dizem que a responsabilidade é minha. Como é possivel? Quando isto foi um serviço aconselhado por vós e me dizem que é seguro e rápido.
Quero a minha encomenda de volta ou o valor do que me roubaram.
Obrigado
AS