有効になるまで 30 日待たされますが、新しい連絡先(メールアドレス)の追加が可能です。パスワードはわかっているんですよね? パスワードまでわからないと、基本的に復旧は不可能です。
本人確認が必要な画面で「すべての情報が不明」または「これらの情報を覚えていないかお持ちでない場合」を選び、新しい連絡先を追加して、30日間待つことで追加した連絡先が使えるようになります。なお、30 日はアカウントの乗っ取りを防ぐための猶予期間なので、短縮はできません。下記サイトを参照願います。
FMV Q&A - Microsoft アカウントの「本人確認」で入力する連絡先がわからないためコードを受信できません。 - FMVサポート