公司减员是否合法，主要取决于是否符合法定情形以及是否遵循了法定程序。若两者皆备，则减员行为合法；反之，则为违法。以下是对此问题的详细分析：
合法情形
法定裁员理由：
- 企业破产重整：企业依照破产法规定进行重整，为优化资源配置而进行裁员。
- 生产经营困难：企业生产经营发生严重困难，为了维持生存和发展，可以进行经济性裁员。
- 技术革新或经营方式调整：企业转产、重大技术革新或经营方式调整，即使变更劳动合同后仍需裁减人员。
- 客观情况重大变化：其他因劳动合同订立时所依据的客观经济情况发生重大变化，导致合同无法履行的情况。
法定程序：
- 提前说明情况：用人单位需提前三十日向工会或全体职工说明裁员情况，并听取其意见。
- 报告劳动行政部门：裁减人员方案需经向劳动行政部门报告后方可实施。
经济补偿：
- 补偿标准：用人单位需按照劳动者的工作年限支付经济补偿，标准为每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。
- 高工资限制：对于月工资高于当地职工月平均工资三倍的劳动者，经济补偿标准按三倍数额支付，但最高不超过十二年。
非法情形
缺乏法定理由：
- 若企业并无上述法定裁员理由，仅出于降低用工成本等目的进行裁员，则为违法行为。
未履行法定程序：
- 未提前向工会或全体职工说明情况、未听取意见、未向劳动行政部门报告，均属于违反法定程序。
特殊保护群体：
- 对于孕期、产期、哺乳期的女职工，以及患职业病、因工负伤丧失劳动能力或患病在医疗期内的员工，企业不得因减员而解除劳动合同，否则构成违法。
法律后果与劳动者权益保护
- 合法裁员：用人单位无需承担违法责任，但可能引发劳动争议诉讼风险。
- 非法裁员：劳动者有权要求继续履行合同或主张双倍经济赔偿金（经济补偿标准的两倍），并可向劳动监察部门投诉或通过仲裁/诉讼维权。
实际操作建议
- 用人单位：在减员前，应严格审查是否符合法定裁员理由，并确保履行所有法定程序，包括提前通知工会或全体职工、听取意见、向劳动行政部门报告等。同时，应按照法律规定支付经济补偿，避免引发劳动争议。
- 劳动者：若遭遇非法裁员，应保留好相关证据，如劳动合同、工资单、裁员通知等，并及时向劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
综上所述，公司在减员时必须严格遵守《劳动合同法》的相关规定，确保裁员行为的合法性和正当性。同时，劳动者也应了解自己的合法权益，必要时寻求法律援助以维护自身利益。如果你有任何法律问题，可以直接向我咨询。