How bad did I mess up?

I got a new phone today and what I feared has come true. I had Google authenticator on my old phone for 2 factor authentication on multiple accounts. I asked the sales people if my authenticator would keep everything in tact if we did the "smart switch" process, where they move everything from the old phone to the new one.

Well it didn't. Now I am locked out of all accounts and my authenticator on the new phone is blank. Fortunately I was smart enough to think ahead and move all assets to cold storage before getting the new phone. But now I can't use voyager or Kraken because I have lost access to the authenticator. Even though the app moved to the new phone it wiped all connections.

How can I resolve this and get access to my kraken and voyager exchange accounts again?