公司可以辞退10年以上的员工，但必须符合法定条件和程序，否则可能构成违法解除劳动合同。以下是对此问题的详细分析：
一、法律并未禁止辞退10年以上员工
根据《中华人民共和国劳动合同法》的相关规定，劳动者在用人单位连续工作满十年的，应当订立无固定期限劳动合同。但这并不意味着公司不能辞退这些员工。无固定期限劳动合同只是意味着劳动合同没有确定的终止时间，但并不妨碍在符合法定条件时解除劳动合同。
二、辞退需符合法定条件和程序
法定解除事由：
- 公司必须依据《劳动合同法》第三十九条至第四十一条规定的情形解除劳动合同。例如，员工严重违反公司规章制度、严重失职造成重大损害、被依法追究刑事责任，或企业因经营困难需要经济性裁员等。
- 如果员工存在《劳动合同法》第三十九条规定的情形，如严重违反规章制度、严重失职等，公司可以依法解除劳动合同，且无需支付经济补偿。
程序要求：
- 提前通知：公司需提前30日书面通知员工（或支付代通知金替代），并说明解除理由。
- 工会协商：涉及大规模裁员时，公司应提前向工会说明情况并听取意见。
- 经济补偿：如果公司依据《劳动合同法》第四十条、第四十一条解除劳动合同，且不符合无需支付经济补偿的情形，应按工作年限支付经济补偿金（每满一年支付一个月工资）。
三、违法辞退的法律后果
- 赔偿责任：如果公司未满足法定条件或程序即解除合同，属于违法解除。此时，公司需按经济补偿标准的二倍向员工支付赔偿金。
- 维权途径：员工可以通过劳动仲裁或诉讼主张权益，要求继续履行合同或获得经济赔偿。
四、特殊保护群体的限制
- 医疗期员工：患病或非因工负伤的员工在医疗期内，公司不得解除劳动合同。
- 三期女职工：孕期、产期、哺乳期的女职工受特殊保护，公司不得随意辞退。
- 工伤职工：一至四级伤残职工需保留劳动关系，五至六级伤残职工解除时需额外支付一次性伤残就业补助金。
实际操作建议
- 审查解除事由：公司在决定辞退员工前，应仔细审查解除事由是否符合《劳动合同法》的规定。
- 遵循程序要求：确保提前通知员工、与工会协商（如涉及大规模裁员）、支付经济补偿（如适用）等程序要求得到满足。
- 保留证据：在解除劳动合同过程中，公司应保留相关证据，如书面通知、工会意见、经济补偿支付凭证等，以备不时之需。
总结来看，公司可以辞退10年以上的员工，但必须严格遵守法定条件和程序。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。