彻底清理手机上安装过的软件痕迹可以通过使用电脑安全软件来清理，比如使用360手机助手、91手机助手、腾讯手机管家等软件。以360手机助手为例，该过程不需要网络也可操作，具体操作如下：

1、在手机上下载并按照360手机助手，然后点击打开；

2、在360手机管家界面的右下角点击“管理”；

3、在管理界面，点击“已收到的文件”；

4、可以查看手机收到的安装软件，点击左上角的删除按钮，删除所有文件，即可完成清理手机安装软件记录。