如果租商铺的押金收据丢失了，首先不要慌张。虽然收据是证明你支付过押金的直接证据，但并不是唯一的证据。你可以尝试联系房东或租赁公司，告知他们收据丢失的情况，并询问他们是否有其他方式可以证明你已经支付了押金。通常，他们可能会有备份记录或电子存档，可以帮助你重新获得押金证明。

如果房东或租赁公司无法提供帮助，你可以考虑向当地法院或相关部门咨询，了解在这种情况下的合法权益和解决方案。同时，为了避免类似情况再次发生，建议你在未来妥善保管好所有重要文件和收据。