婚礼录像丢失的赔偿通常根据以下原则进行：
退还服务费：
如果双方有合同，根据合同约定进行赔偿。如果没有合同，根据《中华人民共和国民法典》第九百九十六条的规定，婚庆公司应当退还服务费。
支付违约金：
如果合同中规定了违约金条款，婚庆公司需要按照合同条款支付违约金。
精神损害赔偿金：
根据《最高人民法院关于确定民事侵权精神损害赔偿责任若干问题的解释》，具有人格象征意义的特定纪念物品因侵权行为而永久性灭失或毁损，物品所有人可以要求精神损害赔偿。婚礼录像具有特殊纪念意义，丢失可能给新人带来精神伤害，因此可以要求精神损害赔偿金。
具体的赔偿金额由法院根据案件具体情况酌情判定。法院在判决时会考虑婚庆公司的过错程度、给新人造成的影响等因素。
如果双方协商不成，可以通过法律途径解决，如向人民法院起诉。法院在审理时会综合考虑摄像资料的重要性、婚庆公司的过失程度以及给新人造成的精神损害等因素，最终作出判决。