>>8,9

すいません、ここに書き込むときの記述ミスでした。
実際は、
header( "Location: http://host/hoge.html" );
とかかれていますので問題ありません。

>>10

httpd.conf を見てみましたが、
文字コードの設定部分が見当たりませんでした。。

>>11

METAは
<meta http-equiv="Content-Type" content="text/html; charset=euc-jp">
です。
HTML自体もEUCコードで書かれています。