Microsoft Authenticator Loop on New Phone

Question

I recently got a new phone and transferred over all of my data from the old one to the new one. However, I did not backup my authenticator app before hand. My work and school emails now are unable to sign me in across many of my work sites as every time I am asked to sign in on my phone in puts me into a loop of giving me a number to sign in with but nowhere to put the number in. I've heard of this being a common problem online but I've found no way to pass through it. Essentially I believe my emails need to be reverified but the revivification process requires my device to be verified.

Thank you for your time and let me know if you have any suggestions or solutions that could be helpful, thank you.

Kane