Boa tarde,
Meu nome é Rui Pimentel e tenho mais de 10 anos de vasta experiência em tudo relacionado com desenvolvimento web, principalmente focado em automação de tarefas tal como o que me parece que pretende.
Verifiquei o site dos correios do brasil, e o excel em anexo, mas não compreendo a 100% qual o output pretendido.
A solução seria desenvolvida totalmente em PHP, e tenho host próprio que pode ser usado para manter a ferramenta funcional no futuro, apesar de fornecer-lhe todo o código fonte sem problema.
O meu host tem também MySQL, de modo que também lhe posso oferecer a base de dados a longo termo sem qualquer custo.
Por favor entre em contato comigo para que posamos discutir detalhes, tenho a certeza que consigo fornecer-lhe a solução que procura.
Obrigado,
Rui Pimentel