结论前置：劳动法并未特别针对45岁以上员工设定“工作满多少年公司不能随便辞退”的特殊年限规定。辞退的合法性主要取决于劳动合同内容、公司规章制度及劳动法的相关规定。不过，对于45岁以上且在本单位连续工作满十五年，距法定退休年龄不足五年的员工，用人单位不得依照经济性裁员的规定解除劳动合同，这可以视为一种特殊保护。
一、合法辞退的情形
过错性辞退：
- 若员工存在《中华人民共和国劳动合同法》第三十九条规定的情形，如严重违反用人单位规章制度（如多次旷工、严重违反保密制度造成重大损失等），或严重失职、营私舞弊给单位造成重大损害，或同时与其他用人单位建立劳动关系影响本职工作且拒不改正等情况，用人单位可依据该条规定，无需支付经济补偿将其辞退。这一规定适用于所有员工，不论年龄大小。
非过错性辞退：
- 员工患病或非因工负伤，医疗期满后不能从事原工作或另行安排的工作；或员工不能胜任工作，经培训或调整岗位仍不能胜任；或劳动合同订立时的客观情况发生重大变化无法履行，且双方未能就变更合同达成协议，用人单位需提前三十日以书面形式通知或额外支付一个月工资后，方可解除劳动合同。这一规定同样适用于所有员工，但公司在实际操作中需更加谨慎，尤其是对于45岁以上、工作年限较长的员工。
二、特殊保护规定
经济性裁员限制：
- 对于45岁以上且在本单位连续工作满十五年，距法定退休年龄不足五年的员工，用人单位不得依照经济性裁员的规定解除劳动合同。这是劳动法对这类员工的一种特殊保护，旨在保障他们的就业稳定性和退休前的经济来源。
女职工特殊保护：
- 45岁以上的女职工若处于孕期、产期、哺乳期，用人单位不得因怀孕、生育、哺乳降低其工资、予以辞退或解除劳动合同。这一规定体现了对女职工的特殊关怀和保护。
其他特殊保护：
- 对于患有职业病或因工负伤并被确认丧失或部分丧失劳动能力的员工，公司同样不能随意辞退，需遵循相关法律法规的特殊保护规定。
三、违法辞退的后果
- 若用人单位违反法律规定辞退45岁以上员工，员工有权要求继续履行劳动合同；若不要求继续履行或劳动合同已无法继续履行，用人单位需按经济补偿标准的二倍向劳动者支付赔偿金。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资，六个月以上不满一年按一年计算，不满六个月支付半个月工资的经济补偿。
四、建议与指导
- 在处理45岁以上员工辞退问题时，公司应综合考虑员工的贡献、工作年限及特殊情况，确保辞退决定的合法性和合理性。
- 建议公司在制定规章制度时明确辞退条款，并确保规章制度符合劳动法律法规的要求。
- 若遇到复杂的辞退问题或员工提出异议，建议及时向我咨询，以确保权益得到妥善保护。
作为彭国军律师，我专注于劳动纠纷等领域的法律事务，如果你有任何相关问题或需要进一步的法律帮助，请直接向我提问。