Como utilizar o rastreamento por CPF
Basta acessar o site dos Correios e, no mesmo local onde se faz o rastreamento pelo código do objeto, inserir o seu CPF ou CNPJ.
Caso o usuário, ainda não tenha se autenticado, ele será encaminhado para a página de login e senha, onde deverá inserir seus dados de cadastro. No primeiro acesso, é preciso se cadastrar.
No resultado da consulta, serão apresentados os dados de rastreamento dos últimos 50 objetos associados ao CPF ou CNPJ do usuário, seja como remetente, seja como destinatário.
O usuário deve clicar em cada objeto para acessar o detalhe do rastreamento de cada um.
Fonte: http://blog.correios.com.br