Instructions to change your phone number used as a sign-in method (ensure you have the Authenticator app installed and working from your former/current device):
You can check your authentication methods at any time from the Microsoft My Sign-Ins page.