supongo lo puedes hacer en JS
Código PHP:
<?
else{
$mensaje .="E-mail: ".$email."<br>";
$mensaje = stripslashes($mensaje);
$headers = "MIME-Version: 1.0\r\n";
$headers .= "Content-type:text/html; charset=iso-8859-1\r\n";
$headers .= "From: $email\r\n";
$headers .= "Repaly-to: $email\r\n";
$headers .= "Cc: $email\r\n";
mail($mail,$asunto,$mensaje,$headers);
?>
<script> parent.location = '<?=$agradecimiento?>'</script>
<?
}
?>