A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
For this the only way is to try restoring to another phone and see if you can sync back the auth codes, if that is not possible unfortunately you will have reset all the auth codes for the accounts that you have missing on the app.
Hope this helps.
JS
==
Please accept as answer and do a Thumbs-up to upvote this response if you are satisfied with the community help. Your upvote will be beneficial for the community users facing similar issues.