メタ検索を作りました。

<?php
if(!$_POST['engine']==""){$sh = urlencode($_POST['s']);
switch($_POST['engine']){case "Google": $url="http://www.google.co.jp/m/search?id=&ie=Shift_JIS&merstrict=chtml&eosr=on&q=";break;}
header("Location: ".$url.$sh);
}
?>
<html><head></head><body>
<form action="a.php" method="POST">
<input type="text" name="s" size="20"><br><select name="engine">
<OPTION value="Google">Google</OPTION></select>
<br><input type="submit" value="検索">
</form></body></html>

urlencodeしているのに、
携帯だと文字化けしてしまいます。
ＰＣでは正常に機能します。
どなたかわかりますでしょうか？（´;ω;｀）