Hello,
According to the Microsoft article here, if you have removed all of your previous security information and replace it with something new, your account will be put into a restricted state for 30 days.
Microsoft cannot speed up the process and you will have to wait 30 days until the Security information is being updated. Until then, your account will be put into a restricted state. In this state, you will no longer be able to sign in on the website or services asking for your security information.
If you have already signed in with your account on the Outlook app on your Mobile or another PC, you can still access the account and send or receive emails normally.
So, you will only be able to log in to your computer after the security information is replaced. Otherwise, you will have to perform a system recovery from the Windows Recovery Environment (WinRE), which will restore your PC to its factory default state and delete all data.
For reference, see
What does “Security info change is still pending” mean?
Note -
Microsoft always recommends that account users have at least three verification methods active. So, even if one method gets disabled or outdated, you can use another method to sign in to your account.