手机被偷了微信的解决方法是：

1、用新手机打开微信，用微信号和独立密码登录微信，如果能登录，说明微信号还未被盗，则进行第2步——解绑手机号。

2、进入设置-账号与安全，解绑手机号。

3、解绑完，到手机相应运营商补办手机卡。

4、重新绑定手机号，还是进入设置-账号与安全中，进行绑定操作，这是微信账号就回到自己手中了。

5、如果不能登录，则说明已被盗，进入申诉环节。

6、在微信登录界面的“前往微信安全中心”，进行“找回账号密码”操作。

7、如果申诉失败，则需要进行冻结账号，等电话卡重新补办成功，再进行解冻操作。