Sempre que você for habilitar pela primeira vez o Autenticador em qualquer site, eles te fornecem um código de backup, salve esse código, assim quando você perder o celular é você habilitar novamente em outro celular usando esse codigo