Boa noite, pessoal!
Estou precisando da ajuda de vocês. Então, fiz um site e coloquei este código de php para enviar o email do contato:

<?
function trataTxt($var) {

   $var = strtolower($var);
   
   $var = ereg_replace("[áàâãª]","a",$var);   
   $var = ereg_replace("[éèê]","e",$var);   
   $var = ereg_replace("[óòôõº]","o",$var);   
   $var = ereg_replace("[úùû]","u",$var);   
   $var = str_replace("ç","c",$var);
   
   return $var;
}

echo "Texto com acento:" . "á é í ó ú";
echo "<br>";
echo "Texto sem acento:" . trataTxt("á é í ó ú");
$hoje_tmp = getdate();
$hoje = ($hoje_tmp[hours].":".$hoje_tmp[minutes].":".$hoje_tmp[seconds]);
$nome = $_POST['nome']; //trata a variável nome
$empresa = $_POST ['empresa'];
$endereco = $_POST ['endereco'];
$cep = $_POST ['cep'];
$cidade = $_POST ['cidade'];
$estado = $_POST ['estado'];
$telefone = $_POST ['telefone'];
$email = $_POST['email']; //trata a variável e-mail
$comoconhe = $_POST ['comoconhe'];
$origem = $_POST['origem'];
$destino = $_POST ['destino'];
$transportar = $_POST ['transportar'];

global $email;
//transforma em variavel global a variável e-mail
$enviou = mail("falecom@nordestemudancas.com.br", // aqui voce coloca o seu e-mail
"$assunto Contato pelo site",
"Nome: $nome
Empresa: $empresa
Endereço: $endereco
CEP: $cep
Cidade: $cidade
Estado: $estado
Telefone: $telefone
E-mail: $email
Como conheceu a Nordeste Mudanças: $comoconhe
Origem da sua mudança: $origem
Destino da mudança: $destino
O que irá transportar: $transportar",
'From: $email <$nome>');
if ($enviou){
header('location:http://www.nordestemudancas.com.br/contato.html');
}
else {
header('location:http://www.nordestemudancas.com.br/contato.html');
echo '<p> $nome, Sua mensagem foi enviada com sucesso!</p>';
}
?>

No entanto, não mudou nada. As mensagens continuam chegando com símbolos no lugar do ç e de vogais com acento.
Jpa coloquei o utf-8, o charset charset 8559-1 e nada. Não sei mais o que fazer. Minha última tentativa foi colocar o trecho do começo para ver se trocava as palavras com acento e ç por outra que esses sejam substituídos.

Obrigada