ビジタービザをオンラインで更新する際に、事前にGC Kyeを作らないといけないと聞いたのでアクセスしているのですが、何度やってもパスワードでエラーが出て、登録できません。
これはどうしても登録しないといけないのでしょうか？
ご存知の方、教えて下さい。
宜しくお願いします。

GC KeyまたはSign-In Partnerのどちらかを登録しないと
その後のオンライン申請ができないのでは？
MyCICのログイン時には必要ですし。

パスワードはアルファベット（大文字・小文字）と数字を全て
組み合わせていないとエラーになってしまったと思います。
小文字と数字だけ、というのはダメだったような気がします…。

もし、どうしても登録できないなら、
あきらめてペーパーで申請するしかないかなと思います。

トピ主さんはGC Keyの登録時にパスワードでエラーになる＝パスワードを登録しようとしてエラーになるのですよね？
登録できるパスワードのルールは、以下です。

Your Password must be between eight and sixteen characters, contain at least one upper case
letter, one lower case letter and one digit, and be different from your User ID.
Password Checklist:
* 8-16 Characters
* Lower case letter(s)
* Upper case letter(s)
* Digit(s)
* Passwords match (パスワードの入力欄が2つあるので、両方に同じパスワードを入力しろってことです）

↑はGC Keyの登録画面の、パスワード入力欄の前後にも記載されている筈なので確認してみてください。
E-CASやMyCICは、時々システムエラーがあってログインできない……と言う話を過去ログで見たことがありますが、無事に GC Key を登録できることをお祈りしています。