如果您的视频在更换手机后无法找到，可以尝试以下几种方法来恢复：

检查云备份

如果您之前开启了云备份服务，如Google Photos、iCloud或OneDrive等，可以通过登录相应账户并同步数据来恢复视频。

使用电脑

如果视频曾经传输到电脑上，可以通过连接新手机到电脑，然后将视频复制到新手机中。

检查旧手机

如果还保留着旧手机，并且视频没有被删除，可以通过连接旧手机到电脑，然后将视频复制到新手机中。

寻找其他备份

如果视频曾经传输到其他存储设备，如外部硬盘、SD卡或其他移动存储设备，可以尝试连接这些设备到新手机上，并将视频复制到新手机中。

利用手机自带功能恢复

许多手机操作系统都有回收站或“最近删除”文件夹，删除的视频会被保留一段时间。可以尝试从这些文件夹中恢复视频。

借助专业数据恢复软件

如果以上方法都无法找回视频，可以尝试使用专业的数据恢复软件，如“数据蛙安卓恢复专家”等。这些软件支持多种数据类型的恢复，包括视频，并且适配各种类型的安卓品牌和电脑系统。

使用第三方恢复应用

市面上有许多专业的手机数据恢复软件，如“Dr. Fone”、“Recuva”等，它们通过扫描手机内存，寻找并恢复已删除的文件。

专业数据恢复服务

对于技术较为复杂的用户，可以考虑寻求专业的数据恢复服务，他们有专业的设备和经验，但费用可能会相对较高。

请根据您的具体情况选择合适的方法进行尝试。在尝试恢复数据时，请确保数据已经备份，以避免进一步的数据丢失。