Good morning Skyla Page,
When you switch to a new phone, the authenticator app loses its stored tokens and cannot automatically sync with Workday without reconfiguration. Since the self-service recovery options are ineffective and account resets have not worked, this indicates that your MFA enrollment is still linked to the old device in Workday's identity provider.
Your organization's IT support must manually reset your MFA registration in the backend system, such as Azure AD or Workday's security settings, to allow you to set up Authenticator on the new device. They have the administrative access to revoke existing MFA methods and initiate a new enrollment process for your account. Contact them directly with details of your account and the issue; they may require verification through an alternative method, such as a helpdesk ticket or phone call, to authenticate your identity before proceeding.
If you have an alternate verification method already registered (SMS, phone call, hardware token), use that to sign in and then reconfigure the authenticator. If the Workday mobile app’s help link is broken, use a browser to reach the Workday web portal or contact your internal IT/HR support directly; the app link being broken does not prevent an admin from resetting MFA.
I hope you've found something useful here. If it helps you get more insight into the issue, it's appreciated to accept the answer then. Should you have more questions, feel free to leave a message. Have a nice day!
VP