如果婚礼录像丢失，首先应与摄像师或摄影工作室进行沟通，了解具体情况。

根据双方的合同条款和实际情况协商赔偿方案。通常，赔偿可能包括重新拍摄、提供其他服务（如照片编辑）或者退款等。在协商过程中保持冷静和专业，尽量达成双方都能接受的解决方案。