Hello @MortgageKart
Thank you for reaching out to Microsoft QnA Platform. I would like to inform you could restore previous authenticator app settings/accounts from lost device only if you had backed it up either using iCloud backup option for iOS devices or Cloud backup option for Android devices. You can review complete details mentioned on following article: Back up and recover account credentials in the Authenticator app.
Alternatively, if this was only admin account on the tenant and you have lost access to reset authentication method you can reach out to Microsoft Support by creating a support request from Azure Portal from a different account.
I hope this answer helps to resolve your issue.
Please "Accept the answer" if the information helped you. This will help us and others in the community as well.