微信视频被清理了的恢复步骤是：

1、将手机和电脑连接到网络，在微信pc版本上，点击左下角更多按钮。

2、点击备份与恢复。

3、接着选择恢复聊天记录至手机，最后在手机上点击确认后，在聊天记录查找需要的视频即可。