I know this should be easy, but yeah, im sure you have seen it before - Authenticator gone. Is there any easy way to get my google authenticator onto a new phone?

I still have the old one, but the screen is destroyed.

When i go to this: https://support.google.com/accounts/answer/185834?hl=en&authuser=0

It seems to only deal with an authenticator tied to a google account? Which mine isn't thus it seems mostly useless.. What do i do here? I REALLY would rather avoid going through and getting all my accounts 2FA's revoked, as that seems like an insane pain in the ass.
 As i see it:
1. I can get my screen repaired
2. Go through several weeks of verifying my shit to 15 different exchanges
3. Is it somehow possible to contract google and have them do something?

Any help would be greatly appreciated!