Hello Anthony Abbatecola
Thanks for your question.
The correct process when swapping phones with authenticator is backing up your credentials. I understand this is frustrating, so the solutions if this was not backed up involve mainly reaching out to admin or support:
Depends on the type of account. You would need contact the admins of the accounts in question for work or school accounts if you do not have recovery methods.
You can also contact the support teams of any applications to assist you in resetting your credentials or reach out to support https://support.microsoft.com/en-us/topic/customer-service-phone-numbers-c0389ade-5640-e588-8b0e-28de8afeb3f2
You can mark it 'Accept Answer' and 'Upvote' if this helped you
Regards,
Abiola