はぁ、もうバカだなぁ・・・

Sjisで受け取ってPHP（cgi）内でEUCに変換して
MySQLに書き込むんだろが・・・

Web出力はS-JISが望ましいので

SJIS受け取り→スクリプト内でSJIS->EUC変換→MySQL書き込み
MySQL受け取り→スクリプト内でEUC->SJIS変換→SJIS出力

がセオリーだろ