辞退劳务派遣公司的员工是否违法，需分情况讨论：

1. 合法辞退的情形

根据《劳动合同法》第65条及第39条、第40条，用工单位或劳务派遣单位在以下情况下可合法辞退员工，且无需支付经济补偿：

• 员工存在过失：如严重违反规章制度、严重失职造成重大损害、被依法追究刑事责任等（《劳动合同法》第39条）。
• 无过失性辞退：如员工患病或非因工负伤后不能从事原工作，或不能胜任工作经培训/调岗后仍不合格（《劳动合同法》第40条）。此时需提前30日书面通知或支付代通知金，并支付经济补偿（N倍月工资，N为工作年限）。
• 经济性裁员：需履行法定程序（如提前30日向工会说明、听取意见、向劳动部门报告）。

流程要求：

• 用工单位决定退回员工时，需书面通知劳务派遣单位，明确退回原因、日期及依据条款。
• 劳务派遣单位核实后，依法解除劳动合同，并出具解除证明，15日内办理档案和社会保险关系转移。

示例：某员工多次旷工累计达7天，严重违反公司考勤制度。用工单位收集考勤记录、警告通知书等证据后，书面通知劳务派遣单位退回员工。劳务派遣单位核实后，以“严重违纪”为由解除劳动合同，无需支付补偿。

2. 违法辞退的情形

若用工单位或劳务派遣单位未遵循法定程序或理由，直接辞退员工，则构成违法解除，需支付赔偿金（2N倍月工资，N为工作年限）。常见违法情形包括：

• 无合法理由辞退：如以“末位淘汰”“经营困难”等非法定理由辞退。
• 程序违法：如未书面通知、未提供证据材料、未支付经济补偿等。
• 直接辞退而非通过劳务派遣单位：用工单位不得直接辞退员工，必须通过劳务派遣单位解除合同。

示例：某用工单位以“经营困难”为由直接辞退派遣员工，未通过劳务派遣单位，也未支付经济补偿。员工申请仲裁后，法院认定用工单位行为违法，判决支付赔偿金。

3. 关键注意事项

• 证据留存：用工单位需保存员工违纪记录、考核结果、培训记录等材料，作为合法辞退的依据。
• 程序合规：辞退通知需采用书面形式，内容包含解除理由、日期及补偿方案。
• 风险防范：避免以非法定理由辞退员工，否则可能被认定为违法解除。

4. 员工维权途径

若员工认为被违法辞退，可采取以下措施：

• 协商沟通：与用工单位或劳务派遣单位协商，要求支付赔偿金或恢复劳动关系。
• 劳动仲裁：在1年内向劳动争议仲裁委员会申请仲裁，主张违法解除的赔偿金。
• 诉讼：对仲裁结果不服的，可向法院提起诉讼。

总结：辞退劳务派遣员工是否违法，取决于辞退理由是否合法、程序是否合规。建议用工单位和劳务派遣单位严格遵循法定流程，避免法律风险。若您遇到具体问题，可直接向我咨询，我会根据您的实际情况提供详细解答。