您好，遇到这种情况，首先您需要收集和保留好您之前交纳取暖费的所有证据，比如收据、银行转账记录、合同等。然后，您可以采取以下几个步骤： 1. **沟通协商**：尝试与新的供暖公司进行沟通，说明情况，并出示您之前交费的证据，看是否能够解决问题。 2. **联系原供暖公司**：如果新公司不承认，您需要联系原供暖公司，询问他们是否已经将您的交费信息转交给新公司，或者他们是否能够提供帮助。 3. **法律咨询**：如果上述方法都无法解决问题，您可以咨询法律专业人士，了解您的权益，并寻求法律途径解决。 4. **消费者协会**：您可以向当地的消费者协会投诉，寻求他们的帮助和支持。 5. **法律诉讼**：如果问题严重且协商无果，您可能需要通过法律诉讼来维护自己的权益。 在整个过程中，保持冷静，确保您的行动都在法律允许的范围内进行。同时，保留好所有沟通的记录，这在后续的法律程序中可能会用到。