公司裁减无固定期限劳动合同的员工，在符合法定情形且遵循法定程序的情况下，是合法的；反之，则可能构成非法裁员。以下是对这一问题的详细分析：
合法裁员的情况
法定情形：
- 根据《中华人民共和国劳动合同法》第四十一条，用人单位在以下情形下可以裁员：
- 依照企业破产法规定进行重整的；
- 生产经营发生严重困难的；
- 企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的；
- 其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。
法定程序：
- 用人单位需要提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，才可以裁减人员。
经济补偿：
- 合法裁员时，用人单位应当向劳动者支付经济补偿。经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。这里的“月工资”是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
非法裁员的情况
非法情形：
- 如果用人单位不具备上述法定裁员情形，或者未遵循法定程序进行裁员，那么裁员行为就可能构成非法裁员。
法律后果：
- 非法裁员时，劳动者有权选择继续履行劳动合同，或者要求用人单位按经济补偿标准的二倍支付赔偿金。赔偿金的计算方式为：赔偿金=经济补偿标准×2，其中经济补偿标准按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准计算。
实际案例与建议
实际案例：假设某公司因经营问题决定裁员，且被裁员工中包括签订无固定期限劳动合同的员工。如果该公司符合法定裁员情形，并遵循了法定程序，那么其裁员行为就是合法的。反之，如果该公司不具备法定裁员情形，或者未遵循法定程序，那么其裁员行为就可能构成非法裁员，被裁员工有权要求公司继续履行劳动合同或支付赔偿金。
建议：作为劳动者，在面对公司裁员时，应首先了解公司是否具备法定裁员情形，并是否遵循了法定程序。如果认为公司的裁员行为可能构成非法裁员，可以及时向劳动行政部门投诉或寻求法律援助。同时，劳动者也应保留好相关证据，如劳动合同、工资单、裁员通知等，以便在需要时维护自己的合法权益。
综上所述，公司裁减无固定期限劳动合同的员工是否合法，取决于公司是否具备法定裁员情形并遵循了法定程序。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。