结论前置：关于小区换物业后冷水表、热水表预存费用丢失的问题，《民法典》（原《物权法》及相关司法解释）主要从物业服务合同终止后的清算义务、业主共有部分资金管理、业主权利救济等角度进行规范。具体分析如下：

1. 物业服务合同终止后的清算义务

根据《民法典》第九百四十九条，物业服务合同终止时，物业服务人应当与业主委员会办理交接手续，并按照约定退出物业服务区域。若原物业预收了水费等费用，属于合同终止后的清算范围，原物业有义务将未使用的预存费用退还业主或移交新物业。

• 若原物业拒不退还或移交：业主委员会可依据《民法典》第九百四十九条第二款，向法院起诉要求原物业返还费用及赔偿损失。
  
• 若新物业未接收费用：新物业无义务承担原物业的债务，业主应直接向原物业主张权利。

2. 业主共有部分资金的管理规则

若预存费用属于业主共有部分（如公共区域水表）的预付费，根据《民法典》第二百八十一条，该费用应纳入专项维修资金或业主共有资金账户，由业主共同决定使用方式。

• 若原物业擅自挪用：业主可依据《民法典》第二百八十七条，通过业主大会决议要求原物业返还，并可向当地房地产主管部门投诉或起诉。
  
• 若新物业接管后未公示费用：业主有权要求新物业公示账目，并依据《物业管理条例》第六十条，向房管部门举报新物业的违规行为。

3. 业主的权利救济途径

• 协商解决：业主可联合通过业主委员会与原物业、新物业协商，要求书面说明费用去向并退还。
  
• 行政投诉：向当地房管部门、物业科投诉，要求协调处理或行政处罚（如原物业存在违规行为）。
  
• 民事诉讼：若协商、投诉无果，业主可凭缴费凭证、合同等证据，以“不当得利”或“物业服务合同纠纷”为由起诉原物业。

4. 实务建议

• 留存证据：保存缴费收据、合同、物业交接公告等材料，证明费用预存事实及金额。
  
• 集体行动：若涉及多数业主，可推选代表通过业主大会统一主张权利，降低维权成本。
  
• 关注交接程序：要求业主委员会在换物业时，重点核查水费、电费等预存费用的清算情况，并公示结果。

总结：预存费用丢失的核心责任在于原物业是否依法履行清算义务。业主应优先通过业主委员会协调，若无效则及时通过行政或司法途径维权。如有具体证据或细节需要进一步分析，可直接向我咨询。