Processes in Microsoft 365 for setting up Office apps, redeeming product keys, and activating licenses.
Hi,
On your new phone, Install Microsoft Authenticator:
Choose the " Restore option, and the Work account should be restored in the Microsoft Authenticator app.
Another option is that you must see "I don't have my Authenticator app right now" option - you can use that to get a code on the registered phone.
I hope this information helps. If you have any more questions, don't hesitate to reach out.
Otherwise, please take a moment to rate the answer. Wishing you good luck!