You can re-install Authenticator app.
If you are an end user, you have to contact IT department in your organization to reset verification. Only IT admin can help you. Reference article https://learn.microsoft.com/en-us/entra/identity/authentication/howto-mfa-userdevicesettings#manage-user-authentication-options
IT admin can also contact Microsoft support team for more help from background process. https://learn.microsoft.com/en-us/microsoft-365/admin/get-help-support?view=o365-worldwide