下面是具体的方法，但原理就是最好先可以正常登录帐号，然后进行取消google Authenticator身份验证器的二次验证重新添加即可。
最保险的方法
换手机以后Google Authenticator登录不了怎么办？您好亲，
方法1：
手机操作在手机上打开“Google身份验证器”应用，点击右上角菜单-导出账号，可以将谷歌身份验证器导出到另一台设备。
点击继续
手机会进行身份识别，之后，选中需要导出的账号，每次最多可以导出十个账号
点“导出”
即可生成一个二维码
在新设备上下载“Google身份验证器”应用，然后使用该应用扫描这个二维码，即可完成导出。
方法2：网站操作对于Google网站来说，先登录谷歌账户，点击“管理你的Google账号”-“安全性”-“两步验证”，选择“更换手机”。
在手机端从应用商店下载“Google身份验证器”应用。安装后按照提示登录谷歌帐号，选择扫描条形码。通过手机扫一扫电脑端的二维，即可将谷歌验证绑定新手机。这样即可完成Google两步验证搬家，转移到了新手机。
如果你的Google 身份验证器里绑定很多网站，首先分别到绑定的网站停用掉两步验证（不是到谷歌网站停用谷歌两步验证，是到绑定身份验证器的网站），等换完手机再重新绑定。希望可以帮到您哦。如果我的解答对您有所帮助，还请给个赞(在左下角进行评价哦)，期待您的赞，您的举手之劳对我很重要,您的支持也是我进步的动力
myaccount.google.com先登录
进入首页
切换到 安全性 选项
找到 登录Google选项
两步验证 点击 右侧 >
找到 身份验证器 最右侧的 >
更改身份验证器
这样打开Authenticator扫描即可
要把微软 Authenticator换到其它手机，网上查到需要备份-恢复等，但是操作时发现需要Google play服务，但是安装后仍提示未安装，后发现用如下方式可进行更换。
1、登录该网址
https://mysignins.microsoft.com/security-info
2、点击验证器应用后的—删除
3、点击确认
4、可见原验证器已删除（原手机中该账号的验证码将失效）
5、点击右上角—查看我的账户，或者注销重新登录
6、跳至该界面，点击下一步
7、点击—>我想要使用其它身份验证器应用
8、跳至如下界面
9、打开手机Authenticator（该软件不能截图）
右上角—竖排三个点—添加账户—工作或学校账户（我目前用的这种账户）—扫描QR码。
10、完事 perfect。
11、个人账户可直接关闭或开启双重验证；工作或学校账户暂未发现关闭双重验证方式，以后再查。
12、相关文档
https://support.microsoft.com/zh-cn/account-billing/%E5%B7%A5%E4%BD%9C%E6%88%96%E5%AD%A6%E6%A0%A1%E5%B8%90%E6%88%B7%E7%9A%84%E5%8F%8C%E6%AD%A5%E9%AA%8C%E8%AF%81%E5%B8%B8%E8%A7%81%E9%97%AE%E9%A2%98-63acbb9b-16a1-47b9-8619-6a865e8071a5