劳务用工公司辞退员工，提前通知的合法期限需根据具体情况来判断。以下是对不同情况下的详细解答：
正式员工（试用期后）的合法辞退通知期限：
- 根据《中华人民共和国劳动合同法》的相关规定，如果劳务用工公司想要辞退正式员工（即试用期后的员工），通常需要提前三十日以书面形式通知员工。这是为了确保员工有足够的时间进行工作交接和寻找新的工作机会，同时避免因突然辞退而给员工带来不必要的困扰和损失。如果公司未提前三十日通知，则可能构成违法辞退，需要承担相应的法律责任。
试用期员工的合法辞退通知期限：
- 对于试用期内的员工，劳务用工公司通常需要提前三日通知员工即可进行辞退。这是因为试用期是双方相互了解、考察的阶段，如果公司认为员工不符合录用条件，可以较为灵活地处理。但同样，通知形式建议为书面，以保留证据。
特殊情况下的辞退通知期限：
- 如果员工存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害等情形，劳务用工公司可以立即辞退员工，无需提前通知。但这种情况需要公司有充分的证据来证明员工的过错行为。
- 另外，如果劳务用工公司存在法定过错情形，如未按照劳动合同约定提供劳动保护或劳动条件、未及时足额支付劳动报酬等，员工有权随时解除劳动合同，并可要求公司支付经济补偿。在这种情况下，公司辞退员工也无需提前通知，但同样需要承担相应的法律责任。
其他注意事项：
- 劳务用工公司在辞退员工时，应确保辞退决定合法、合规，并遵循相关的离职程序。例如，填写离职交接表、完成工作交接、领取离职证明等。
- 如果公司因违法辞退而给员工造成损失的，员工有权要求公司承担赔偿责任。这包括但不限于工资损失、社保损失、经济补偿金等。
建议：
- 对于劳务用工公司而言，在辞退员工前应充分了解相关法律法规和政策要求，确保辞退决定合法、合规。
- 对于员工而言，如果遭遇违法辞退或未提前通知的辞退情况，可以及时向劳动监察部门投诉或申请劳动仲裁来维护自己的合法权益。
如果有任何关于劳动工伤或劳动仲裁方面的法律问题，可以直接向我咨询。