Organização de Planilha

Tenho uma planilha com 140 endereços escritos de formas diferentes, incluindo CEP. Preciso que esses endereços da planilha sejam organizados seguindo um mesmo padrão, já que as informações estão atualmente fora de ordem. O padrão é para envio aos correios.


Por exemplo:
Está escrito na planilha "São Paulo SP nº 10 Rua Moreira Bairro Silva"
Preciso que entre no seguinte padrão: "moreira 10 bairro silva são paulo sp"

ou seja, os endereços devem todos seguir o mesmo padrão para que sejam aptos a serem usados para correio.

Os CEPs também devem ser padronizados com o hífen. Ou seja, se o CEP em questão for 12345678, dele deve ser corrigido para: 12345-678.

Em caso de endereços incompletos:
Checar o CEP (incluso na planilha) utilizando o serviço dos correios. Caso o campo de endereços contenha apenas o número da casa, utilizar as informações do CEP para completar o campo e padronizá-lo.

Em caso de endereços incorretos ou insuficientes, apenas adicionar no campo:
(INSUFICIENTE) na frente do conteúdo em questão.

A entrega deve ser feita o mais breve possível.
Em caso de problemas ou sugestões, estarei ao dispor.
Aguardo contato!