Dear @Wendi Davis,
Thank you for posting your question in the Microsoft Q&A forum. I understand your husband lost his phone, and now the Microsoft Authenticator app on the new device is asking for a QR code from the old phone which you no longer have.
Could you please confirm whether his email account is a Business (Work/School) Microsoft 365 account or a Personal Microsoft Account (Outlook.com/Hotmail)?
If it’s a Business (Work/School) Account:
I recommend him contact his IT admin/Global admin to raise a request for resetting his authentication method in the Entra admin center. Admin can revoke MFA sessions and require re-registration in Microsoft Entra admin center.
For step-by-step details, refer to the official Microsoft documentation: Manage authentication methods for Microsoft Entra multifactor authentication - Microsoft Entra ID | Microsoft Learn
If it’s a Personal Microsoft Account:
Visit https://aka.ms/recoveraccount to recover access and follow the recovery guidance.
Ensure your device’s date and time are set automatically, and the Authenticator app is up to date.
Please understand that our initial response does not always resolve the issue immediately. However, with your help and more detailed information, we can work together to find a solution.
I truly appreciate your patience and understanding. If you have any further questions or need further clarification, please feel free to reach out. I'm looking forward to hearing from you.
Thank you for your cooperation.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.