用工单位单方面解除劳务派遣工的劳动关系是否合法，需分情况讨论，具体如下：

1. 合法解除的情形：

   • 法定解除事由：根据《劳动合同法》及相关规定，用工单位在劳务派遣工存在严重违反规章制度、严重失职造成重大损害、被依法追究刑事责任等法定情形时，有权将劳务派遣工退回劳务派遣单位，并由劳务派遣单位依法解除劳动合同。这种情况下，用工单位的解除行为是合法的。
   • 协商一致解除：用工单位与劳务派遣工协商一致，可以解除劳务派遣关系。这种解除方式基于双方的合意，因此也是合法的。

2. 非法解除的情形：

   • 无合法理由解除：如果用工单位在没有法定解除事由，也未与劳务派遣工协商一致的情况下，单方面解除劳务派遣关系，则构成非法解除。这种情况下，劳务派遣工有权要求用工单位承担相应的法律责任。
   • 违反法定程序解除：即使存在法定解除事由，用工单位在解除劳务派遣关系时也需遵循法定程序，如提前通知、听取意见等。如果用工单位未遵循这些程序，也可能构成非法解除。

法律后果与建议：

• 非法解除的法律后果：如果用工单位非法解除劳务派遣关系，劳务派遣工有权要求用工单位继续履行合同、支付赔偿金或要求劳务派遣单位另行安排工作等。具体赔偿金额和方式需根据实际情况和法律规定来确定。
• 建议：对于劳务派遣工而言，如果遭遇非法解除，应及时收集证据，如工作记录、解除通知等，并向劳务派遣单位或用工单位提出异议。如果无法协商解决，可以向劳动争议调解仲裁机构申请调解或仲裁，甚至向人民法院提起诉讼。同时，劳务派遣工也可以咨询专业律师，以更好地维护自己的合法权益。

额外提醒：

• 劳务派遣工与用工单位之间并不直接建立劳动关系，而是与劳务派遣单位建立劳动关系。因此，在解除劳务派遣关系时，应明确责任主体和法律关系，避免混淆。
• 劳务派遣工应了解自己的权益和义务，以及劳务派遣单位和用工单位的责任和义务，以便在遭遇问题时能够及时维护自己的权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。