当手机被偷时，为了确保个人数据的安全，你可以采取以下措施来删除手机上的记录：

使用云服务进行远程删除

许多手机品牌提供了云服务功能，允许用户远程擦除手机数据。你需要在手机上启用该功能，并设置一个安全可靠的密码或PIN码。一旦手机丢失或被盗，你可以通过登录云服务网站或使用相应的手机应用，选择远程擦除手机数据。

安装远程删除应用

除了云服务外，还有一些第三方应用也提供了远程删除手机数据的功能。这些应用通常需要在手机上安装并设置一个安全密码或手势。当需要远程删除数据时，你可以通过登录应用的官方网站或使用其他设备上的应用，发送远程删除指令。

使用查找我的设备功能

一些手机系统内置了“查找我的设备”功能，如苹果的“Find My iPhone”和安卓的“查找我的设备”。这些功能不仅可以帮助你定位丢失的手机，还可以远程锁定手机或擦除数据。你只需要在另一台设备上登录你的账户，选择相应的设备，并执行相应的操作即可。

设置密码锁定和丢失模式

在发现手机丢失后，除了删除数据外，还可以设置密码锁定和丢失模式。这样，即使手机被他人捡到，也无法访问其中的数据。同时，你可以通过“查找我的设备”功能，在设备上显示一条留言，告知捡到手机的人如何归还。

联系手机制造商或运营商

如果你无法通过上述方法进行远程擦除，那么可以尝试联系你的手机制造商或者运营商，他们可能会提供专业的技术支持帮助你解决问题。

取消账户服务

为了防止手机被偷后，小偷能够使用你的账户进行非法活动，建议立即取消所有重要的账户服务，如银行账户、电子邮件和社交媒体账号。

报警

在确保数据已经尽可能删除后，应立即向当地警方报案，并提供手机的详细信息，以便在找回手机时能够确认所有权。

通过上述方法，你可以最大限度地减少手机被偷后个人数据泄露的风险。建议定期备份重要数据，并确保手机操作系统和应用程序都保持最新，以便利用最新的安全功能。