商场店铺合同丢失后，您不必过于担心，合同丢失并不影响其法律效力及双方的权利义务关系。您可以采取以下措施来有效应对，并确保您的合法权益得到充分保护：
一、与商场协商补救措施
请求合同复印件：
- 立即联系商场的招商部门或管理负责人，说明合同丢失的情况，并诚恳请求提供合同副本或复印件。
- 为确保复印件的法律效力，应要求商场在复印件上加盖公章，并注明“与原件核对无误”。这样，复印件在法律上就具有与原件同等的效力。
协商补签合同：
- 如果商场同意，可以重新签订一份租赁合同，明确注明该合同是对原合同的补办，并尽可能还原原合同条款。
- 补签合同时，务必仔细核对各项条款，特别是租赁期限、租金、支付方式、违约责任等关键内容。如有必要，可以请我这样的专业律师进行审核，以确保合同的合法性和有效性。
二、搜集其他辅助证据
付款凭证：
- 收集租赁期间向商场支付租金、押金及其他费用的转账记录、银行流水、支付凭证等。这些证据能够证明租赁关系的存在以及租金支付情况，是维护您权益的重要依据。
沟通记录：
- 查找与商场工作人员就租赁合同履行过程中的电话录音、短信、微信聊天记录等。这些记录可以作为补充证据，证明租赁关系及合同条款，特别是在合同丢失后，这些记录可能成为证明双方共识的关键。
物业及水电费缴纳记录：
- 保存好物业缴费单据、水电费缴纳记录等。这些文件能够辅助证明租赁关系的存在和使用时间范围，进一步巩固您的法律地位。
往来信件或邮件：
- 如果双方之间有过关于租赁事宜的往来信件、短信或邮件，也应收集起来作为证据。这些文件可能包含租赁合同的某些条款或双方共识，对于证明租赁关系具有重要意义。
三、法律途径与救济措施
依据《民法典》主张权益：
- 根据《中华人民共和国民法典》的相关规定，依法成立的合同受法律保护，即使合同书丢失，其法律效力仍存。因此，您可以依据法律规定，主张自己的合法权益。
主张不当得利返还：
- 若商场在合同丢失后否认存在合同关系，并拒绝履行相应义务，导致您遭受损失，而商场获得了不当利益，此时您可以依据《民法典》中关于不当得利的规定，要求商场返还已支付的款项或利益。
四、预防合同丢失的建议
妥善保管合同：
- 将租赁合同及其他相关文件存放在安全位置，避免丢失或损坏。可以考虑使用保险箱或专门的文件柜进行存放，并定期检查文件的完整性。
制作电子备份：
- 考虑采用电子合同平台进行签署和存储，或者将合同扫描成电子版本保存在电脑或云端存储中。这样可以提高安全性和可追溯性，便于在需要时迅速查找和使用。
总结来说，商场店铺合同丢失后，您应立即与商场协商补救措施，并搜集其他辅助证据来证明租赁关系。如果协商无果或需要更专业的法律支持，可以直接向我咨询。在整个过程中，务必妥善保管相关证据，以确保自己的合法权益得到充分保护。