公司辞退劳务工是否合法，需结合具体情况及法律规定进行综合判断。以下是对此问题的详细分析：

合法的情况

1. 基于劳务合同约定：

   • 如果劳务合同中明确规定了公司可以辞退劳务工的具体情形，且实际辞退行为符合这些条款，那么辞退是合法的。例如，劳务工严重违反公司规章制度或未能达到合同约定的工作标准时，公司有权解除劳务关系。

2. 不可抗力等特殊原因：

   • 在遭遇不可抗力事件（如自然灾害、政府政策重大调整等）导致无法继续履行劳务合同的情况下，公司可以在合理通知并给予一定补偿（如果合同有相关约定）后，辞退劳务工。这种辞退行为在客观上具有合理性，因此也是合法的。

3. 法定解雇事由：

   • 即使未明确约定在劳务合同中，若劳务工存在严重违法违纪行为（如被追究刑事责任）、致单位重大损失等法定解雇事由，公司也有权解雇且无需支付经济补偿。

不合法的情况

1. 违反劳务合同约定：

   • 如果劳务合同未赋予公司在当前情形下的辞退权，或者辞退行为违反了合同中的其他条款（如合同期限未满且无解除事由），那么公司的辞退行为将构成违约，是不合法的。

2. 存在不合理差别对待或歧视：

   • 公司不得基于劳务工的性别、种族、宗教信仰等不合理因素进行辞退。这种行为不仅违反了平等就业和公平对待的原则，还可能面临法律责任。

3. 违反法定或约定程序：

   • 即使存在可以辞退的情形，但如果公司未按照劳务合同约定的程序或法律规定的合理程序进行辞退操作（如未提前通知、未给予劳务工申辩机会等），辞退行为也可能被认定为不合法。

法律后果与救济途径

• 法律后果：如果公司违法辞退劳务工，可能需要承担继续履行合同、支付赔偿金等法律责任。赔偿金的具体数额通常根据劳务工在公司的工作年限、工资水平以及公司的过错程度等因素来确定。

• 救济途径：劳务工在认为公司的辞退行为不合法时，可以首先尝试与公司进行协商，寻求和解。如果协商不成，劳务工可以根据劳务合同约定的争议解决方式（如仲裁或诉讼）来维护自己的权益。在申请仲裁或提起诉讼时，劳务工需要提供充分的证据来证明公司的辞退行为不合法。

建议

• 对于公司：在辞退劳务工时，应确保辞退行为符合劳务合同的约定和法律的规定，避免违法辞退带来的法律风险和经济损失。

• 对于劳务工：应了解自己的权益和义务，在遭遇不法辞退时，及时采取适当的法律措施来维护自己的合法权益。

综上所述，公司辞退劳务工的合法性并非一概而论，而是需要根据具体情况、合同约定以及法律规定进行综合判断。在实际操作中，公司应谨慎行事，确保辞退行为的合法性和合规性；劳务工也应了解自己的权益和义务，以便在必要时采取适当的法律措施来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。