Doesn't help obviously if you already lost your phone, but I recommend anyone to use a third party authenticator app. Most services offer to scan a QR code to set up MFA, which can easily be backed up. Don't use Google/Microsoft authenticator apps directly. Personally I use Stratum, but any that allows export/import will do.
emaro · · focus · HN ↗
varispeed · · focus · HN ↗
croon · · focus · HN ↗
I can highly recommend Ente Auth though.