Alteração Contratual

Estou alterando o endereço de uma empresa dentro do mesmo município.
O problema é que este município teve seu CEP diversificado (Ponta Porã,MS) passou a ser por rua, quando a pouco tempo atrás era um único.
Minha indignação é com a Receita Federal do Brasil que não atualizou os bancos de dados e somos obrigados a deixar o CEP antigo.
Um órgão federal que é eficiente em nos cobrar obrigações, poderia ter a mesma eficiência nesses casos.
Uma servidora da RFB disse que são os correios o culpado.
Então colegas nesse caso façamos o errado, para não ficarmos no prejuízo. Pois o certo a RFB não aceita, diz que não é CEP válido para este município e ainda aparece um link dos correios para consultas, onde existem os novos Cep's.
Abraço!

Pois é meu caro, aqui funciona com a Lei do "Quem pode mais, chora menos" é Brasil