Auto preenchimento CEP

Olá, tudo bem?
Bem não sei se teria como, mas tenho notado que em certos casos clientes tem colocado CEPs inválidos na hora do cadastro, como não é preenchido automaticamente o endereço fica correto, mas o CEP errado. Na hora de fazer o envio, acaba trazendo um transtorno para loja junto ao correio. Seria possível uma mensagem em caso de CEP errado? Ou não teria nada haver o que citei?