Hi Joshua,
Do you have a backup configured before you changed the phone as you can restore it, if not you will have request for reset of the account MFA settings and this will allow to configure again on new phone.
Hope this helps. JS
== Please Accept the answer if the information helped you. This will help us and others in the community as well.