[swissfunicular]

Authy has all secret keys backed up. So you can install it on other phone and get back access. (Though it requires SMS or existing device to approve log in)