当手机被盗时，应迅速采取以下措施来保护个人信息和减少潜在损失：

立即挂失SIM卡

拨打运营商客服电话（联通：10010，移动：10086，电信：10000）挂失SIM卡，防止小偷使用手机进行通信和接收验证码。

冻结支付工具

拨打支付宝客服热线（95118）或微信客服热线（4006700700）冻结账户，防止资金被盗。

冻结网银

拨打各大银行的客服电话，暂停手机银行服务，避免银行账户被非法操作。

报警

尽快前往最近的派出所报案，提供手机的型号、颜色、丢失时间和地点等信息，以便警方展开调查。

联系运营商

告知手机运营商手机被盗情况，请求他们锁定手机或停用SIM卡，防止被不法分子利用。

通知亲友

通过其他渠道告知亲友手机被盗情况，提醒他们警惕来自你的可疑信息或电话，防止诈骗。

尝试定位手机

如果手机开启了定位功能，并且与云服务或其他设备绑定，可以尝试通过定位功能查找手机位置。

修改重要账户密码

登录手机银行、社交媒体、电子邮箱等重要账户，更改密码并启用双重认证。

备份数据

如果手机有云服务功能，尽快登录云账户备份重要数据，以便在找回手机后能够迅速恢复。

注意保留证据

妥善保管购买手机时的发票或电子凭证，这些证据在手机被盗后有助于索赔或申请保险。

避免进一步的损失

在完成上述操作之前，先断开手机的网络连接，防止黑客通过互联网控制手机。

通过以上步骤，可以最大限度地减少手机被盗带来的损失，并提高找回手机的可能性。同时，建议加强手机的安全设置，如设置PIN码、开启生物识别等，以预防未来再次发生类似情况。