Microsoft Authenticator problem

Question

Hello guys, I recently switched my Iphone because it broke. I had the Authenticator app installed with some accounts linked. I didn’t do a back up on the old phone so if I turn on Cloud it won’t connect me to the accounts on my old phone. Is there another way to login on my new phone??? Thanks for your help.