Hello Ashley Alberti,
Based on your query, it looks like you're unable to access Microsoft services because you're unable to complete the two-factor authentication (2FA).
If you have a Global Administrator in your tenant, please reach out to them and request an MFA reset. Once it's reset, you'll be able to reconfigure the Microsoft Authenticator on your new phone and regain access.
I hope this information is helpful. Please feel free to reach out if you have any further questions.