Juliano,
Procon nos Correios. Eles são especialistas em desviar essas coisas. Ainda mais se for agência franqueada, agência própria é mais difícil.
O esquema é assim, provavelmente eles não entregaram, somente saiu para entrega e o cara que era para entregar assinou como fosse você mesmo. Daí para você não correr atrás eles na própria agência eles dizem que não podem dar informações sobre quem assinou. Ora se justamente você assina e coloca RG ou CPF para que seja comprovado que você recebeu, porque eles não podem liberar o papel com a assinatura?
Aí agora você entende porque de vez enquanto aparece mercadorias muito abaixo do valor normal no Mercado Livre? Produto roubado, com nota-fiscal e tudo.