将长期员工解聘后，再用别的公司重新聘用，这一行为是否合法，需要分情况讨论：

1. 若解聘行为合法，且重新聘用无其他违法情形：

   • 如果原公司解聘员工的行为完全符合《劳动合同法》等相关法律法规的规定，比如因员工严重违反公司规章制度、严重失职给公司造成重大损害等法定情形而解聘，且解聘程序合法，那么原公司的解聘行为是合法的。
   • 在此情况下，如果另一家公司基于合法的用工需求，且没有违反任何法律法规（如没有利用解聘行为逃避法律责任、没有侵犯员工的其他合法权益等），重新聘用该员工，那么这一行为也是合法的。

2. 若解聘行为违法，或重新聘用存在违法情形：

   • 如果原公司解聘员工的行为违反了《劳动合同法》等相关法律法规，比如没有法定理由解聘、解聘程序违法等，那么原公司的解聘行为是违法的，员工有权要求原公司继续履行劳动合同或者支付赔偿金。
   • 在此情况下，如果另一家公司明知原公司的解聘行为违法，仍然基于某种不正当目的（如帮助原公司逃避法律责任、利用员工对原公司的信任等）重新聘用该员工，那么这一行为可能构成对员工合法权益的侵害，员工有权向相关部门投诉或提起诉讼。
   • 另外，如果重新聘用的行为本身违反了其他法律法规，比如存在性别、年龄、种族等歧视性条款，或者违反了最低工资标准、工作时间等劳动保障规定，那么这一行为也是违法的。

法律背景与建议：

• 法律背景：根据《劳动合同法》等相关法律法规，用人单位与劳动者解除劳动合同应当遵循合法、公平、平等自愿、协商一致、诚实信用的原则。任何违反法律法规规定的解聘行为都可能构成违法，需要承担相应的法律责任。
• 建议：对于员工而言，如果遭遇违法解聘，应当及时收集证据，向劳动仲裁机构或法院提起仲裁或诉讼，维护自己的合法权益。对于用人单位而言，应当严格遵守法律法规的规定，合法合规地进行用工管理，避免因为违法解聘或重新聘用等行为而引发法律纠纷。

可能存在的法律后果：

• 如果解聘行为违法，员工有权要求原公司继续履行劳动合同或者支付赔偿金。
• 如果重新聘用的行为违法，员工有权向相关部门投诉或提起诉讼，要求用人单位承担相应的法律责任。

总结与进一步思考：

将长期员工解聘后，再用别的公司重新聘用，这一行为是否合法，取决于解聘行为的合法性以及重新聘用的具体情形。在实际操作中，用人单位应当严格遵守法律法规的规定，合法合规地进行用工管理；员工也应当增强法律意识，及时维护自己的合法权益。如果您有具体的法律问题或需要进一步的法律建议，可以直接向我咨询。