当您已经向原物业交了物业费，但随后小区更换了物业时，您可以按照以下步骤来处理这一问题，以确保您的权益得到妥善保护：
一、确认新物业的接管情况
首先，您需要确认新物业公司是否已经正式接管了小区的管理工作，并且这一接管已经得到了相关政府部门或业主委员会的认可。这是后续处理物业费问题的基础。
二、分析已交物业费的服务期
若已交物业费完全处于原物业服务期内：
- 如果您已交的物业费完全覆盖了原物业公司的服务期，并且原物业公司已经按照合同约定提供了服务，那么这笔费用通常是不会退还的。
- 在这种情况下，新物业公司入驻后，您无需重复缴纳该时间段的物业费。新物业公司应从其正式接管后的时间段开始计算并收取物业费。
若已交物业费部分在新物业入驻之后：
- 如果您预缴的物业费中有部分服务期限是在新物业公司入驻之后，那么这部分费用就需要进行交接和退还。
- 原物业公司应该清理其财务账目，并根据实际情况退还新物业公司入驻后的相应物业费。或者，经业主、原物业公司和新物业公司三方协商一致，原物业公司也可以将预收的物业费直接移交给新物业公司，但这一过程需要有明确的书面协议，以避免日后纠纷。
三、处理原物业拒绝退还或交接费用的情况
初步协商：
- 如果原物业公司拒绝退还或交接费用，您首先应该尝试与原物业公司进行友好沟通协商，明确指出其应承担的责任和义务，并要求按规定退还费用。
- 您可以联合其他有类似情况的业主共同协商，以增加影响力。
向相关部门投诉：
- 如果协商无果，您可以向当地的房地产管理部门、物业管理协会等相关部门进行投诉。这些部门有权监管并处理物业公司的行为，可能会介入调查并进行调解。
法律途径维权：
- 如果上述方法均无效，您可以通过法律途径来维护自己的权益。您可以向人民法院提起诉讼，要求原物业公司退还多收的物业费，并承担违约责任及诉讼费用。在诉讼过程中，您需要提供相关证据，如缴费凭证、物业服务合同、原物业未履行服务的证明等。
四、重要步骤与注意事项
保留交费凭证：
- 务必妥善保管您已交纳物业费的收据、发票等凭证。这些凭证是后续沟通、协商或诉讼的重要依据。
了解物业交接情况：
- 主动向新物业公司或业主委员会了解物业交接的具体情况和安排。这有助于您更好地了解后续物业费的缴纳情况。
与新物业公司沟通：
- 根据了解到的情况，主动与新物业公司沟通，说明您已交费的情况，并询问是否需要提供证明文件或其他操作来确认这笔费用。
特殊处理：
- 如果新物业公司不承认您已交费，或者原物业公司未将费用移交给新物业公司，您需要进一步沟通与协商。在这种情况下，您可以考虑寻求法律援助或咨询专业律师，以保护自己的合法权益。
综上所述，面对物业公司更换的情况，您应保持冷静，通过积极沟通和协商，并依据上述指南逐步处理已交的物业费问题。这样通常能够找到合理的解决方案来保护您的权益。