Pode usar diretamente o sistema dos correios para isso.
Pode usar o WS deles:
$wsdl = 'http://webservice.correios.com.br/service/rastro/Rastro.wsdl';
$client = new SoapClient($wsdl, array('cache_wsdl' => WSDL_CACHE_NONE) );
$object = $_POST["objeto"];
$obj ="objeto";
$parametros = array(
'usuario' => "USER",
'senha' => "PAS",
'tipo' => "L",
'resultado' => "U",
'lingua' => "101",
'objetos' => 'QJ726728299BR'
);
$client->buscaEventos($parametros);
Ou a nova API que está mais simples :
https://cws.correios.com.br/dashboard/pesquisa/242
https://cws.correios.com.br/cws/objetoPostadoService/objetoPostadoWS?wsdl