I use LastPass authenticator for 2fa (note, I do not store any passwords in LastPass)
This way the authenticator accounts sync to my LastPass account and make device migration a breeze, I simply just sign into LastPass and then I can use authenticator immediately on the new device.
You could also use Microsoft authenticator (again with no passwords saved) to achieve the same thing.
I just didn’t want to bother with exporting and importing 2fa accounts when getting a new phone. Or worse, if my phone fails unexpectedly I don’t want to be unable to generate codes.
You should try to get those saved somewhere else, they won’t last forever in voicemail and you could lose them.
I wish I had saved some of my father’s messages 😔