结论前置：公司辞退员工并非单纯依据员工在公司的工作年限来决定，而是必须基于合法、合理和公正的原因，并严格遵循相关法律法规。不过，对于特定情形的员工，如连续工作满十五年且距法定退休年龄不足五年者，公司有更严格的辞退条件。
一、辞退员工的法律基础与年限无关
基本原则：无论员工在公司工作多久，公司都不能无故辞退员工。辞退决定必须基于合法、合理和公正的原因，这些原因必须符合《劳动合同法》等相关法律法规的规定，并且公司需要提供充分的证据来支持其辞退决定。例如，员工严重违反公司规章制度、不能胜任工作且经过培训或调整岗位仍不能胜任、以及因公司经营需要的经济性裁员等，都是可能的合法辞退理由。
无固定期限劳动合同：若劳动者在用人单位连续工作满十年，且提出或者同意续订、订立劳动合同的，除非劳动者主动要求订立固定期限劳动合同，否则应当订立无固定期限劳动合同。这种合同并非不能解除，但解除条件更为严格，且违法解除需支付二倍经济补偿金。这意味着，即使员工在公司工作了很长时间，公司也不能随意辞退，必须遵循法定程序和条件。
二、特定情形下的严格辞退条件
连续工作满十五年且距法定退休年龄不足五年：根据《劳动合同法》第四十二条，劳动者在本单位连续工作满十五年，且距法定退休年龄不足五年的，用人单位不得依据该法第四十条（无过失性辞退）或第四十一条（经济性裁员）的规定解除劳动合同。这一规定旨在保护长期服务且即将退休的员工，确保他们的职业稳定。
优先留用权：在面临公司裁员时，连续工作满十五年且距法定退休年龄不足五年的员工享有优先留用的权利。但这并不免除公司基于合法理由辞退这类员工的义务，只是要求公司在做出决定时更加谨慎，并充分考虑员工的实际情况和贡献。
三、合法辞退的情形与证据要求
合法理由：除了上述特定情形外，公司可以基于其他合法理由辞退员工，如员工严重失职、营私舞弊给公司造成重大损害、被依法追究刑事责任等。但无论何种理由，公司都必须确保辞退决定的合法性和合理性。
证据支持：公司在做出辞退决定时，必须提供充分的证据来支持其决定的合法性。这包括但不限于员工违规行为的记录、绩效评估报告、培训记录、刑事判决书等。如果公司无法提供充分证据支持其辞退决定，员工有权要求公司支付赔偿金或恢复劳动关系。
四、员工权益保护与救济途径
维权途径：如果员工认为自己被无故辞退或公司的辞退决定存在违法之处，可以通过多种途径维护自己的合法权益。首先，可以尝试与公司进行协商，寻求和解；其次，可以向劳动监察部门投诉，要求劳动监察部门介入调查并处理；最后，还可以申请劳动仲裁或提起诉讼，通过法律途径维护自己的权益。
法律援助：在维权过程中，员工如果遇到法律难题或需要法律帮助，可以向当地法律援助机构申请法律援助。法律援助机构会为员工提供免费的法律咨询和代理服务，帮助员工维护自己的合法权益。
总结与建议：公司辞退员工是一个涉及多方面法律规定的复杂过程。公司必须严格遵守相关法律法规，确保辞退决定的合法性和合理性。同时，员工也应了解自己的权益和保护途径，以便在必要时采取适当的行动来维护自己的合法权益。如果你或你身边的人遇到了类似的问题，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议和帮助。