当您在重启手机游戏后遇到记录丢失的问题时，可以尝试以下几种方法来解决：

检查游戏设置

确认游戏是否在设置中开启了自动还原功能。如果有，尝试关闭它，然后重启游戏看是否能恢复记录。

检查游戏文件夹

对于电脑游戏，检查游戏安装目录下的“Save”或“Saves”文件夹，看是否有存档文件。一些游戏还会将存档保存在用户的文档文件夹中，例如“我的文档/游戏名称/Save”或“我的文档/游戏名称/Saves”。

查找备份文件

如果您之前备份过游戏存档，可以从备份文件中恢复。备份文件通常保存在外部硬盘、U盘或云存储服务中。

使用恢复软件

如果以上方法都无法找到存档，可以尝试使用专业数据恢复软件来恢复丢失的游戏存档。例如，使用易我数据恢复软件（EaseUS Data Recovery Wizard）等工具。

检查手机存储

对于手机，如果重启后应用程序丢失，可能是手机在重启时误触了菜单键进入安全模式。您可以尝试重启手机解决。

恢复出厂设置

如果以上方法都无效，且您确定没有备份，可以考虑恢复出厂设置。但请注意，这将删除手机上的所有数据，包括个人设置和应用程序。

检查电池和系统

如果手机出现死机，可以尝试将电池取出放一会再装上，或者输入*7370打开程序管理，重新安装。

刷机

作为最后的手段，您可以考虑刷机，但这将导致手机上的所有数据丢失，请确保在此之前备份所有重要数据。

请根据您的具体情况选择合适的方法进行尝试。如果问题依然存在，建议联系游戏开发商的客服或专业的技术支持获取帮助。