手机被盗应该立即更改手机所绑定的所有账户密码。

1、如果自己的手机曾设置过解锁密码之类的不用太过担心，偷盗者一般会刷机，刷机之后手机上的东西会全部消失。

2、如果在手机上未设置解锁密码的话，那么应该立即更改所绑定的账户密码，尤其支付宝曾设置过小金额免输密码的服务。除更改密码，应立即通知自己的联系人，让他们预防欺骗。