W2K以降はVB6の最低限度のランタイムが内蔵だからな〜。
というか、vb6jp.dllをアプリケーションと同一フォルダに置けば解決したりして。
レジストリ登録が必要で、でもできないなら、W2Kはどうしようもないけど。

というか、「VB6 文字化け」でぐぐったら出てきたけど。
http://support.microsoft.com/kb/813131/ja