Google Authentificator se zalohuje, jdi na http://www.google.cz a v nastaveni sveho uctu ve dvoufazovem overeni budes mit vedle Google Authentificator a tam "zmenit telefon"... dale uz to zvladnes.
PS: Authy zalohuje klice na sve servery, coz se neda povazovat za bezpecny... spolehat na t...