I got a new phone, Authenticator didn’t transfer, I cannot access my Microsoft emails

I got a new Iphone a long while back, when I did, Authenticator didn’t transfer. I attempted to manually re-set it up, but it didn’t work entirely, so I was only able to access about half of my emails on my phone. Now my phone has somehow lost access to the accounts that I DID get set up, and I still cannot add my accounts to the Authenticator app. I have spent hours upon hours working on this for over a year and never had success. It hasn’t been worth my time invested to have access on my phone. But if my PC were to lose access, I’d be locked out of all Microsoft accounts, so I’d like to get it corrected. Google, and even Yahoo doesn’t have this problem…