MNP前に使用していたApple IDのパスワードを忘れてしまいました。

MNPでauのiPhone4SからsoftbankのiPhone5Sに変更しました。

MNPの時にはauのときに持っていたApple IDは○○＠ezweb.ne.jpにしたままでした。

新しいApple IDにして、iPhoneの設定からiCloudのアカウントを削除しようとしたところ、

以前のApple IDのパスワードが違うとなってしまいました。

「パスワードをお忘れの場合」からEメール認証に進んでも、すでにauは解約済みなのでメールは届かず、

セキュリティ質問でも、自分の誕生日を入力しても「登録されている情報と一致しない」となってしまいます。

このような場合、どのようにすればiPhoneの設定でiCloudのアカウントを新しいApple IDに変更できるのでしょうか？

よろしくお願いいたします。