Erro de caracteres ao enviar formulário

Olá amigos eu criei um form porem no dados enviados para o e-mail esta indo com caracteres desconfigurados.

Segue o codigo PHP

<?

header('Content-Type: text/html; charset=utf-8\r\n');

$mensagem = "Nome: ".$_POST['nome']." \n";

//email que o usuário preencheu

$mensagem .= "Endereço: ".$_POST['endereco1']." \n";
$mensagem .= "Completo: ".$_POST['complemento']." \n";
$mensagem .= "Bairro: ".$_POST['bairro']." \n";
$mensagem .= "Cidade: ".$_POST['cidade']." \n";
$mensagem .= "Estado: ".$_POST['estado']." \n";
$mensagem .= "Email: ".$_POST['email']." \n";
$mensagem .= "Telefone: ".$_POST['telefone']." \n";
$mensagem .= "Categoria de produtos: ".$_POST['categorias']." \n";
$mensagem .= "Produto: ".$_POST['produtos']." \n";
$mensagem .= "Motivo do Contato: ".$_POST['assunto']." \n";
$mensagem .= "Mensagem: ". $_POST['mensagem'];
$headers = "";

//email do seu domínio hospedado $emailsender = "teste@truqys.com.br"; //email de quem vai receber

$emaildestinatario = "teste@truqys.com.br";
$assunto = "Contato via site - Formulário Clientes";

// Envio dos dados do Formulário para seu e-mail:
if(!mail($emaildestinatario, $assunto, $mensagem, $headers ,"-r".$emailsender))

{
// Se for Postfix - hospedagem linux

$headers .= "Return-Path: " . $emailsender . $quebra_linha;
}
echo '
<script type="text/JavaScript">
alert("Seu e-mail foi enviado com sucesso. Obrigado");

location.href="http://www.truqys.com.br/contato"

</script>
';

?>

Obrigado!