木山です。
> $message=ereg_replace("\"", "", $message);//変化なし
$message=ereg_replace('"', "", $message);
これでどうでしょうか？
または確認画面の時点で
$message=ereg_replace('"', """, $message);
としておきメール送信時に
$message=ereg_replace(""",'"' , $message);
として再変換するのもいいかと思います。