Hi,
Please try selecting “Show more verification methods” on the verification page. You might have an alternate contact option available. If no other methods are listed, choose “I don’t have any of those.” This will begin the process of adding a new contact method.
Please note that updating your contact information requires a 30-day waiting period. I know this can be frustrating. This waiting time is a key part of Microsoft's security measures. It helps protect your account in case someone tries to change your contact details without your permission. While I understand it may be inconvenient, it’s designed to keep your personal information safe.
For more information on the policy, please refer to the help article below.
What does “Security info change is still pending” mean?
If you require further assistance, please don't hesitate to let me know.
Stay Safe!