個人用 Outlook.com アカウントの設定、セキュリティ、プライバシーの管理
質問はパスワードを忘れたと言うことではありませんか。
また、セキュリティコードは携帯で受け取れる状況と思われます。
その場合は、連絡先の変更ではなく、パスワードのリセット(パスワードの変更)によって、別のデバイスでからアクセスできると思います。
Microsoft アカウントのパスワードを忘れてしまいました。
https://www.fmworld.net/cs/azbyclub/qanavi/jsp/qacontents.jsp?PID=3709-9568
注)パスワードを忘れたままでは、そのうちPCでも入れてくれと言う指示が出てきてアクセスできなくなります。