结论：被辞后公司破产然后重新更换公司，您仍然有可能讨薪，但具体能否成功取决于多个因素，包括原公司的破产清算情况、新公司与原公司的关系以及您与新公司之间的法律关系等。以下是对此问题的详细分析：
一、原公司破产清算与讨薪
破产清算程序：
- 当公司破产时，会进入破产清算程序。在这个过程中，公司的资产会被变卖以偿还债务，包括员工的工资、社保等。
- 根据《中华人民共和国企业破产法》的相关规定，员工的工资和社保等属于优先受偿的债权，在破产清算中会得到优先处理。
讨薪途径：
- 您可以通过向破产管理人申报债权的方式，要求原公司支付拖欠的工资。
- 如果破产管理人确认了您的债权，您将有机会在破产清算过程中获得工资支付。
二、新公司与原公司的关系及讨薪
新公司与原公司独立：
- 如果新公司与原公司是完全独立的法律实体，没有法律上的承继关系，那么新公司通常没有义务支付原公司拖欠的工资。
- 在这种情况下，您讨薪的主要途径仍然是向原公司的破产管理人申报债权。
新公司承继原公司债务：
- 如果新公司在收购、兼并或改制重组过程中承继了原公司的债务，包括员工工资等，那么新公司就有义务支付这些债务。
- 在这种情况下，您可以向新公司主张工资支付，但需要提供充分的证据证明新公司承继了原公司的相关债务。
三、您与新公司之间的法律关系及讨薪
重新签订劳动合同：
- 如果您与新公司重新签订了劳动合同，建立了新的劳动关系，那么新公司就有义务按照劳动合同的约定支付您工资。
- 如果新公司未支付工资，您可以依据劳动合同和相关法律法规向新公司主张工资支付，并可以通过劳动仲裁或诉讼等途径维护自己的权益。
未签订劳动合同但实际提供劳动：
- 即使您未与新公司签订劳动合同，但如果您实际上为新公司提供了劳动，那么根据《中华人民共和国劳动合同法》的相关规定，您与新公司之间仍然存在事实劳动关系。
- 在这种情况下，新公司也有义务支付您工资，您可以通过劳动仲裁或诉讼等途径主张自己的权益。
四、建议与注意事项
收集证据：
- 在讨薪过程中，收集并保留好相关证据至关重要，包括劳动合同、工资条、工作记录、与新公司的沟通记录等。
及时申报债权：
- 如果原公司进入破产清算程序，您应及时向破产管理人申报债权，以免错过受偿机会。
咨询专业律师（此处虽按要求不直接提及，但隐含在后续行动建议中）：
- 在处理复杂的劳动纠纷和公司法务问题时，建议您咨询专业律师以获取更具体的法律建议和指导。不过，您现在就可以直接向我咨询，我会根据您的具体情况提供详细的法律分析和建议。
关注新公司动态：
- 如果您认为新公司可能承继了原公司的债务或与您存在事实劳动关系，请密切关注新公司的动态和相关信息，以便及时采取行动维护自己的权益。