在我国劳动法律体系下，并没有一个绝对的“多少年工龄公司不能随便辞退员工”的规定，但法律确实对特定情形下的员工提供了特殊保护。以下是对这一问题的详细解答：

1. 特定保护情形下的员工不易被辞退

   • 老职工保护：根据《中华人民共和国劳动合同法》第四十二条的规定，劳动者在本单位连续工作满十五年，且距法定退休年龄不足五年的，用人单位不得依照该法第四十条（无过失性辞退）和第四十一条（经济性裁员）的规定解除劳动合同。这是对老员工的一种特殊保护，旨在保障他们在临近退休时的就业稳定和生活来源。例如，一位员工在某公司连续工作了16年，且距离法定退休年龄还有4年，那么该公司就不能随意辞退这位员工，除非存在法定可解除劳动合同的其他情形。

   • 长期合同员工保护：劳动者在用人单位连续工作满十年，且提出或者同意续订、订立劳动合同的，除劳动者提出订立固定期限劳动合同外，应当订立无固定期限劳动合同。签订无固定期限劳动合同后，若不存在法定的可解除劳动合同情形，用人单位不能随意辞退员工。这同样体现了对长期服务员工的保护。

   • 女职工特殊保护：女职工在孕期、产期、哺乳期等特定时期，用人单位不能随意辞退，这体现了对女职工特殊生理阶段的关怀和保护。

   • 患病或负伤员工保护：患病或者非因工负伤，在规定的医疗期内的员工，用人单位也不能随意辞退，以保障员工的健康权益。

2. 合法辞退员工的情形

尽管存在上述保护规定，但在以下情形下，用人单位可以合法辞退员工：

• 劳动者在试用期间被证明不符合录用条件的；
• 劳动者严重违反用人单位的规章制度的；
• 劳动者严重失职，营私舞弊，给用人单位造成重大损害的；
• 劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；
• 因《劳动合同法》第二十六条第一款第一项规定的情形致使劳动合同无效的；
• 劳动者被依法追究刑事责任的。

1. 违法辞退的后果

若用人单位违反法律规定辞退员工，将承担严重的法律后果。员工可以要求继续履行合同，或者要求用人单位支付赔偿金。赔偿标准一般按照经济补偿标准的二倍计算，具体为：员工在本公司的工作每满一年的，付一个月的工资；半年以上不满一年的，按一年计算；不满半年的，付半个月的工资。例如，一位员工在公司工作了5年半，被违法辞退后，他可以要求公司支付11个月（5年×1个月/年 + 0.5年×1个月/年×2（因为不满半年按半个月算，但赔偿是双倍，所以这里简化为按一年算并双倍，实际计算中需根据具体月份调整，但为说明原理，此处简化）的工资作为赔偿金，但更精确的计算应是5个月工资的双倍加上半个月工资的双倍，即11个月工资（若按严格计算，5年为5个月，0.5年为半个月，双倍后为10个月+1个月=11个月，此处为便于理解采用简化说法）。不过，实际操作中会根据具体月份来精确计算。

总结与建议：

• 工龄并不是决定能否辞退的唯一因素，用人单位在辞退员工时，必须严格遵守相关法律法规，确保辞退行为的合法性和合理性。
• 对于受到特殊保护的员工群体，如老职工、长期合同员工、女职工在特定时期、患病或负伤员工等，用人单位更应谨慎处理，避免触犯法律底线。
• 员工也应了解自身权益，必要时可寻求法律援助以维护自己的合法权益。如果您有具体的法律问题或需要进一步的法律建议，请直接向我咨询。