Hi,
I'd be happy to help you out with your question. Sorry for the inconvenience caused.
If you still have your old phone, you can try to re-sync your 2FA accounts to a new device. To do this, you will need to disable 2FA on each account and then set it up again on the new device. This will ensure that your 2FA accounts are up-to-date and properly synced across all devices.
If you don't have access to your old phone, you can try using recovery codes or backup keys, if you have them. These are typically provided to you when you set up 2FA, and they allow you to log in to your account without using 2FA.
If all else fails, you may need to go through the account recovery process for each service you're locked out of. This process can vary depending on the service, but you'll typically need to provide some form of verification to prove that you're the rightful owner of the account.
Remember, it's important to keep your 2FA accounts up-to-date and backed up to prevent this kind of situation from happening in the future. Microsoft offers the Microsoft Authenticator app as a secure and convenient way to manage 2FA accounts across multiple devices.
If none of these helps, please try contacting the support team of the services you're locked out of and explain your situation. They will be able to provide you with further assistance and help you regain access to your account.
If you have any other questions or need assistance with anything, please don't hesitate to let me know. I'm here to help.
If the reply was helpful, please don’t forget to upvote or accept as answer, thank you.