Managing personal Outlook.com account settings, security, and privacy
Hey there! Nice to meet you!
Just to clarify, your recovery phone number was changed and replaced with an unfamiliar phone number/email?
Or do you mean you are being asked to verify your account, and you are unable to verify or change your password because you can't access your outdated recovery phone number?
Best regards,
Darhyl