如果不小心删除了移动短信记录和视频，可以尝试以下几种方法来找回。
1、iTunes备份恢复：如果之前使用iTunes备份过手机数据，可以通过恢复备份来找回删除的短信记录和视频，连接手机到电脑，打开iTunes，选择恢复备份，然后选择最近且包含删除短信的备份文件，进行恢复。
2、iCloud备份恢复：如果开启了iCloud备份，也可以尝试通过iCloud备份恢复删除的短信，在iPhone上，进入“设置”-“通用”-“还原”，选择“从iCloud备份恢复”。
3、第三方软件恢复：可以尝试使用第三方软件来找回删除的短信，使用万兴数据管家等恢复工具来扫描手机，找回删除的短信和视频。
4、直接从短信中查找：如果短信是被删除但未被完全清除，可以在短信中查找和恢复，在短信中搜索已删除的联系人或关键词，可能能够找回部分记录。
这些方法并不一定能够完全恢复所有已删除的短信和视频，而且越早进行恢复操作，找回数据的可能性越大，如果数据非常重要，建议尽快采取行动，为了预防数据丢失，建议定期备份手机数据。
