要清理软件删除的记录，你可以按照以下步骤操作：
常规卸载与深度清理
首先进行常规卸载，移除应用程序的文件。
然后进行深度清理，删除系统级别的数据，如设置、缓存和登录信息。这可以通过第三方清理工具如CCleaner来完成。
强制卸载与应用程序管理
对于一些顽固的应用，需要在设备管理员权限下进行强制卸载。在Android设备上，可以启用"开发者选项"，然后选择"卸载包"；在iPhone上，则需要使用第三方清理工具。
数据擦除
如果想要彻底清除所有与应用相关的个人信息，包括云存储内容，可以进行数据擦除。例如，在iTunes的"备份与管理"里选择"擦除备份数据"，或使用第三方清理工具如CCleaner。
浏览器清除
许多应用会通过浏览器存储数据，如Cookie和缓存。定期清理浏览器缓存，或者使用隐私浏览模式，可以减少这部分痕迹。
隐私设置检查
定期检查应用权限，确保没有应用程序在没有你的许可下访问个人信息，如联系人、位置等。
清理注册表
如果想要清除软件卸载后可能留下的注册表残留信息，可以使用注册表编辑器（如REGEDIT）手动删除相关条目。建议先备份注册表，以防误删。
使用第三方清理工具
可以使用如Revo Uninstaller、360安全卫士等第三方清理工具，这些工具提供了更为直观和安全的操作界面，可以一键扫描和清理系统中不需要的文件及注册表项。
恢复出厂设置
如果想要彻底删除所有数据，可以尝试恢复出厂设置。在手机设置中找到"备份和重设"选项，选择恢复出厂设置并勾选相关选项，然后执行。
检查系统托盘图标记录
在Windows系统中，可以清理系统托盘区已不使用的图标记录。打开注册表编辑器，找到相关分支并删除其中的"IconStreams"和"PasticonsStream"两个DWORD键值。
检查应用的通知记录
某些应用程序（如社交媒体和通讯应用）提供了内置的通知记录功能。可以直接进入相应的聊天或页面，查看相关消息和通知。
请根据你的设备和需求选择合适的方法进行清理。在操作过程中，请确保备份重要数据，以防意外丢失。