核心结论：派遣工被解雇后，应找与其存在实际劳动关系且在解雇时有效的劳务派遣公司进行赔偿。具体分析如下：

1. 劳动关系确定：

   • 劳务派遣中，派遣工与劳务派遣公司建立劳动关系，而非与实际用工单位。因此，当派遣工被解雇时，其劳动关系相对方是劳务派遣公司。
   • 如果派遣工之前与一个劳务派遣公司签订了合同，后来换了另一个劳务派遣公司，并且与新公司重新签订了合同，那么在解雇时，应找新签订合同的劳务派遣公司进行赔偿。

2. 赔偿责任主体：

   • 根据《中华人民共和国劳动合同法》的相关规定，劳务派遣单位是用人单位，应当履行用人单位对劳动者的义务，包括签订劳动合同、支付劳动报酬、提供劳动保护、办理社会保险等。
   • 当派遣工被非法解雇或存在其他劳动争议时，劳务派遣公司作为用人单位，应承担相应的赔偿责任。

3. 实际操作建议：

   • 核实合同：首先，派遣工应核实自己与哪家劳务派遣公司签订了有效的劳动合同，以及合同中的相关条款，特别是关于解雇和赔偿的条款。
   • 收集证据：在准备维权时，派遣工应收集与解雇相关的所有证据，如解雇通知、工资单、工作记录等，以证明自己的权益受到了侵害。
   • 协商与调解：在正式提起法律诉讼之前，派遣工可以尝试与劳务派遣公司进行协商或寻求劳动调解机构的帮助，以达成和解或调解协议。
   • 法律途径：如果协商和调解无果，派遣工可以向劳动争议仲裁委员会申请仲裁，对仲裁结果不服的，还可以向人民法院提起诉讼。

4. 特殊情况考虑：

   • 如果派遣工在解雇时同时与多家劳务派遣公司存在劳动关系（虽然这种情况较为罕见且通常不符合法律规定），那么需要确定哪家公司是实际解雇方或主要责任方，并据此进行维权。
   • 如果派遣工认为解雇行为存在违法或不当之处，如解雇程序不合法、解雇理由不充分等，也可以据此提出赔偿要求。

总结与建议：派遣工在解雇后，应首先确定自己与哪家劳务派遣公司存在有效的劳动关系，并据此向该公司提出赔偿要求。在维权过程中，派遣工应收集相关证据，尝试协商与调解，并在必要时通过法律途径维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。