核心结论：地下室收据丢失且物业更换的情况下，您仍可通过收集其他证据、与新旧物业沟通、必要时通过法律途径来维护自身权益。以下是具体分析和建议：

1. 收集其他证据：

   • 付款记录：如果您是通过银行转账、支付宝、微信等方式支付地下室相关费用的，可以查找并保存这些电子支付记录作为付款凭证。
   • 合同或协议：检查您是否与原物业签订过关于地下室使用、租赁或购买的合同或协议，这些文件可能包含有关地下室权益的重要信息。
   • 照片或视频：如果您有地下室或相关设施的照片或视频，这些也可以作为您拥有或使用地下室的辅助证据。
   • 证人证言：如果有邻居、朋友或家人见证过您与原物业的交易或地下室的使用情况，他们的证言也可能对您的案件有所帮助。

2. 与新旧物业沟通：

   • 联系原物业：尽管原物业已经更换，但您可以尝试联系他们，询问是否保留有您的付款记录或相关文件副本。有时候，物业公司在更换时可能会将旧文件移交给新公司或进行存档。
   • 与新物业协商：向新物业说明您的情况，提供您所能收集到的所有证据，并询问他们是否愿意根据这些证据来确认您的地下室权益。新物业可能会要求您填写一些表格或提供额外的信息来协助他们进行核实。

3. 法律途径：

   • 发送律师函：如果与新旧物业的沟通没有取得满意的结果，您可以考虑委托我这样的专业律师发送律师函，正式要求物业确认您的地下室权益。
   • 提起诉讼：如果律师函也没有起到作用，或者物业完全拒绝承认您的权益，您可能需要考虑通过法律诉讼来维护自己的权益。在诉讼过程中，您需要提供充分的证据来证明您的主张，并遵循法院的判决。