個人用 Outlook.com アカウントの設定、セキュリティ、プライバシーの管理
電話番号は本人確認連絡先(セキュリティ情報)でしょうか。それがわからなければ下記によって、すべての情報が不明から入ってセキュリティ情報の置き換えが必要です。
それが確定するまで30日待つ必要があります。
(すでに手続きをしたのであれば30日待ってください)
すぐにパスワードの変更はできません。
セキュリティ情報の空白ができないよう、連絡先は使えなくなる前に変更あるいは複数登録をお勧めします。
Microsoftアカウントにセキュリティ情報を追加する方法(プライバシーの項)
https://support.microsoft.com/ja-jp/help/4026473/microsoft-account-how-to-add-security-info