可能です。カード会社に問い合わせ、変更するための手続き方法を聞いてその指示に従います。

＊カード会社によっては、専用電話番号に電話してプッシュ回線やトーン信号の使える電話機から操作し暗証番号の変更ができるようにしているところがあります（DCカードなど）。