结论：三方公司半路更换领导，工资损失的责任承担问题，需根据具体情况来判断，一般而言，若更换领导不影响工资支付义务，则工资损失不应由更换领导这一行为本身承担；若因更换领导导致工资支付出现问题，则需根据具体原因来确定责任方。
详细分析：
合同相对性原则：
- 在劳动关系中，工资支付义务通常是由用人单位（即三方公司）承担的，而非特定的领导个人。因此，从合同相对性的角度来看，更换领导本身并不应影响工资的支付。
- 如果三方公司与员工之间的劳动合同或相关协议中明确规定了工资支付的责任方，且更换领导并未改变这一责任方，那么工资损失的责任就不应由更换领导这一行为来承担。
更换领导对工资支付的影响：
- 如果更换领导后，新的领导或管理层因各种原因（如资金问题、管理混乱等）导致工资无法按时支付，那么责任应归咎于新的领导或管理层，但实际上是三方公司作为用人单位在承担责任。员工有权要求三方公司按照劳动合同或相关协议的规定支付工资。
- 在某些特殊情况下，如果更换领导是由于原领导的违法行为或严重失职导致的，且这种行为或失职与工资支付问题有直接关联，那么原领导可能也需要承担一定的法律责任。但这通常需要通过法律程序来认定。
法律救济途径：
- 如果员工因更换领导而遭受工资损失，首先应与三方公司进行协商，要求其按照劳动合同或相关协议的规定支付工资。
- 如果协商无果，员工可以向当地的劳动监察部门投诉，或者申请劳动仲裁，甚至提起诉讼来维护自己的合法权益。
建议：
- 对于员工而言，在遭遇此类情况时，应保留好相关的证据（如劳动合同、工资条、沟通记录等），以便在需要时证明自己的权益。
- 对于三方公司而言，应建立健全的管理制度，确保工资支付的稳定性和及时性，避免因更换领导等内部变动而影响员工的合法权益。
可能涉及的法律后果：
- 如果三方公司未按时支付工资，根据《中华人民共和国劳动法》等相关法律法规的规定，员工有权要求公司支付拖欠的工资，并可能要求公司支付一定的经济补偿或赔偿金。
- 在极端情况下，如果三方公司的行为构成恶意拖欠工资等违法行为，还可能面临行政处罚或刑事责任。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供更详细的法律建议。