永久相册录像视频丢失后，可以通过专业的视频恢复软件来进行恢复。首先需要选择一款可靠的视频恢复软件，将储存录像视频的存储介质（如SD卡、手机存储等）连接到电脑上，打开视频恢复软件并选择“恢复”功能，软件会自动扫描储存介质上存在的被删除视频文件。

接着，选择想要恢复的录像视频，并将其保存到安全的位置。注意，为了尽量保护录像视频的完整性，恢复后最好不要随意更改存储位置或修改文件名。