针对“国企新领导清理原有员工是否违法”这一问题，首先我要明确的是，是否违法取决于具体的行为方式和情境。以下是我从多个角度进行的分析：

1. 劳动合同法的角度：

   • 如果国企新领导以违反《劳动合同法》的方式，如无故解雇、未按照法定程序进行裁员等，来“清理”原有员工，那么这种行为是违法的。
   • 根据《劳动合同法》，员工享有相应的劳动权益，包括但不限于劳动合同期限内的稳定就业权、解雇保护权等。任何违反这些权益的行为，都可能构成违法。

2. 国企改革与人员调整的角度：

   • 在国企改革的背景下，有时确实需要进行人员调整和优化。但这种调整必须遵循法律法规，不能随意进行。
   • 如果新领导是在国企改革、重组、并购等合法框架下，按照法定程序进行的人员调整，且符合相关政策规定，那么这种行为通常不被视为违法。

3. 员工权益保护的角度：

   • 无论国企还是私企，员工都享有基本的劳动权益。新领导在清理员工时，必须确保不侵犯这些权益。
   • 如果员工认为自己的权益受到了侵犯，可以通过法律途径维护自己的合法权益，包括但不限于提起劳动仲裁、诉讼等。

综上所述，国企新领导清理原有员工是否违法，取决于具体的行为方式和情境。如果行为符合法律法规和政策规定，那么就不构成违法；如果行为违反了相关法律法规和政策规定，那么就可能构成违法。因此，建议在进行人员调整时，务必遵循法律法规和政策规定，确保合法合规。如果你或你身边的人遇到了类似的问题，可以直接向我咨询，我会根据你的具体情况提供进一步的法律建议。