Hey Jason -
You're stuck in a Catch-22! In this scenario, an admin is going to have to reset your MFA for you. Please reach out to your IT department.
The reason why the UX is terrible is because nothing about what we see tells us that IT admins need to reset
I wasted an hour trying to work out how to resolve this.
There should be a 'I have a new phone' link which tells us what to do, or add it to the existing help page.
As an Okta admin, when I find myself under PEOPLE, there is no More Actions and Reset Multifactor option.
Final I found a way to Reset Multifactor by myself and no need to be done by other Okta Admin.
At the Dashboard page, there is a Reset Multifactor shortcut at the right hand side, https://companyname-admin.okta.com/admin/user/reset_extra_mfa_factors , search myself and checked, then Reset Multifactor Authentication.