更换手机后如何登录微信账号？

以前的手机丢了，微信账号是用我的QQ号注册的，用新手机登录我的微信账号，提示登录失败（4,-100）没提示账号密码不正确，只是提示登录失败，查了很多网友的说法，说要在原来的手机上登录成功后选择取消登录保护，可是我原来的手机已经丢了，怎么办呢，密码不用找回吧，和我的QQ号密码是一样的，我就是想问各位大神，更换手机之后，怎么登录以前用的微信账号，是提示登录失败，而不是账号或密码不正确，请各位大神指点，谢谢了