2020年12月19日時点の内容です。将来変更される可能性があります。
ワンタイムパスワード用のメールアドレスを変更したいと思いWebサポートを見たものの、内容がわかりにくかったので電話サポートにかけてみました。その結果を残します。なお、2番目以降に登録したメールアドレスの初期化は不要と思われます。
手順
1.窓口か郵送で「メールアドレスの初期化」を実施
2.初期化後にメールアドレスの変更を実施
以上
電話サポートで尋ねたこと
Q.登録するメールアドレスはキャリアメール（携帯会社）でないとダメですか？
A.（サポート側）いいえ。Gmailなどのメールアドレスでもかまいません。とにかく「受信できるアドレス」であることが必要です。
個人的感想
電話サポートは親切でしたが、Webサポートの表記がわかりづらいです。
参考ページ
Q.登録中のメールアドレスが古く、もう使用していません。ワンタイムパスワードを確認できないのですが。（ゆうちょ）
・照会・再発行・初期化の手続き（郵送による手続き）（ゆうちょ）
・スマートフォン・携帯電話のメールアドレスの登録をお願いします（ゆうちょ）