Hi @Megan_Sh
According to the official documentation, after removing the account, you will not be able to use your device to verify sign-in.
You need a backup to restore your account on the authenticator.
According to your description, you do not have a backup. If you are unable to recover or restore your Authenticator's account credentials because you cannot access your backup account, our support agents cannot help, sorry.
As an alternative solution, please contact your organization's administrator to turn off two-step verification on your Entra ID so that you can log in directly with your password.
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.