seria algo ± assim, porem, para vc seria sempre…
$("#id_cep").after("<div id='id_cep_invalido' class='alert alert-warning' style='display: block !important; padding:6px !important; margin:0 !important; webkit-border-radius: 0;-moz-border-radius: 0;border-radius: 0;'><p style='margin: 0 !important;'>Não achamos esse CEP na base dos Correios, mas podemos estar errado, para validar seu CEP e endeceço <b><a style='color: #3a87ad;' target='_blank' href='http://www.buscacep.correios.com.br/sistemas/buscacep/BuscaCepEndereco.cfm'>click aqui</a></b>.</p></div>");
ou
$("#id_cep").before("<div id='id_cep_invalido' class='alert alert-warning' style='display: block !important; padding:6px !important; margin:0 !important; webkit-border-radius: 0;-moz-border-radius: 0;border-radius: 0;'><p style='margin: 0 !important;'>Não achamos esse CEP na base dos Correios, mas podemos estar errado, para validar seu CEP e endeceço <b><a style='color: #3a87ad;' target='_blank' href='http://www.buscacep.correios.com.br/sistemas/buscacep/BuscaCepEndereco.cfm'>click aqui</a></b>.</p></div>");
