Hopefully you have recovery codes for all these accounts.
With that said, I don't like to rely on these recovery codes bc of some horror stories.
Alternatively when setting up 2FA, you can for example:
- use Authy bc it syncs tokens in the cloud and so you can recover your 2FA tokens on a new phone based on your phone nbr. I used to do that but have stopped bc Twilio (owner of Authy) is slowly retiring the product.
- Keep a copy of each token when you set up 2FA. I keep an encrypted disk image with a list of my 2FA tokens. Yes, it weakens a little bit the security. But I sleep well bc I won't lock myself out in case of trouble. It's a trade-off I embrace.