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