Abre uma reclamação no site dos Correios. Na primeira vez vem uma resposta automática, daí faz uma réplica que eles começam a dar mais atenção. Outra coisa que pode ajudar, vai na agência próxima onde costuma receber suas encomendas e pede pra eles darem uma força. Fiz as duas coisas com uma encomenda minha que foi extraviada e estão ajudando.