核心结论：您已缴纳物业费但发票丢失，现物业更换且新物业拒绝退款，您可通过以下途径解决：1. 与新物业协商补开发票或退款；2. 向当地房管部门或物业主管部门投诉；3. 通过法律途径主张权利。以下为具体分析：

1. 与新物业协商补开发票或退款

• 法律依据：根据《物业管理条例》及《发票管理办法》，物业收取费用后应向业主开具合法发票，且业主有权要求补开。若原物业已撤场，新物业作为服务承接方，有义务协助处理历史遗留问题（如合同约定或行业惯例）。
• 操作建议：
  • 联系新物业，说明情况并提供缴费凭证（如银行转账记录、收据等），要求补开发票或按比例退还未提供服务期间的费用。
  • 若新物业以“未接收原物业债权债务”为由拒绝，可要求其提供书面说明，并保留沟通记录作为后续维权证据。

2. 向当地房管部门或物业主管部门投诉

• 投诉途径：
  • 向当地住房和城乡建设局（房管局）的物业科提交书面投诉材料，附上缴费凭证、与新物业的沟通记录等证据。
  • 通过12345市民服务热线或政府官网“互动交流”板块反映问题，要求主管部门协调解决。
• 处理结果：主管部门可责令新物业限期整改，若拒不配合，可能对其信用评级、项目招投标等产生负面影响。

3. 通过法律途径主张权利

• 诉讼依据：
  • 若原物业未履行服务义务（如提前撤场），您可依据《民法典》第577条要求其承担违约责任，退还多收费用。
  • 若新物业无合法依据占有费用，您可主张其构成不当得利，要求返还（依据《民法典》第985条）。
• 操作步骤：
  1. 收集证据：缴费凭证、物业合同、新物业拒绝退款的书面回复、与原物业的沟通记录等。
  2. 起草《律师函》或直接向法院起诉，明确诉求（如退还费用、赔偿损失等）。
  3. 若金额较小，可申请小额诉讼程序，简化流程、降低维权成本。

补充建议

• 预防措施：未来缴费时，可要求物业通过官方APP或邮箱发送电子发票，避免纸质发票丢失风险。
• 行业惯例：部分地区物业更换时，会由业主委员会或街道办监督交接，您可联系业委会协助处理。

若需进一步协助（如证据整理、法律文书起草），可直接向我提问，我将为您提供详细指导。