text form : EUC-JP
　　　↓
*.phpで受け取り
　$submit : EUC-JP => SJIS
（各検索サービスに対してのうにょららー）
　$keyword : EUC=JP => SJIS
(URLにいろいろ乗せ乗せ　以下略)

エンコードの問題なんでしょうね。
順番の問題なのかな。