na pagina q envia os dados você cria os cookiesdos inputs e depois na pagina do form você verifica se eles existem e coloca no value do input o valor da variavel do cookie
bom, seu codigo ta certo cara, tipow, tente colocar o $header sem aspas nessa parte: mail("webmaster@alltecbrasil.com.br","Contato do Site",$mens, $headers); talvez não ajude muito, mas talvez seu e-mail não aceite tags HTML