1. 结论前置：无论员工在公司工作多久，公司都不能随意辞退员工。辞退员工必须遵循《中华人民共和国劳动合同法》的相关规定，并确保有合法的辞退理由，否则公司将承担相应的法律责任。

2. 合法辞退的情形：

   • 协商一致解除：根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。在这种情况下，用人单位通常需要按照员工的工作年限支付经济补偿金。对于工作满十年的员工，应支付十个月工资的经济补偿（月工资指劳动合同解除或终止前十二个月的平均工资）。
   • 员工过错性辞退：若员工存在严重违反用人单位规章制度、严重失职、营私舞弊等行为，且这些行为给用人单位造成了重大损害，符合《中华人民共和国劳动合同法》第三十九条规定的过错情形，用人单位有权解除劳动合同，且无需支付经济补偿金。例如，员工多次旷工达到公司规定的可辞退标准，或泄露公司核心商业机密给公司造成巨大经济损失等。
   • 无过失性辞退：根据《中华人民共和国劳动合同法》第四十条，当员工不能胜任工作，经过培训或调整工作岗位仍不能胜任，或者劳动合同订立时的客观情况发生重大变化，致使合同无法履行，且经协商未能就变更合同内容达成协议时，用人单位可以辞退员工，但需提前三十日以书面形式通知或额外支付一个月工资，并支付经济补偿金。
   • 经济性裁员：在用人单位濒临破产进行法定整顿或生产经营发生严重困难时，可按照法定程序裁减人员，并需支付经济补偿。

3. 违法辞退的后果：

   • 若公司无正当理由辞退工作十年的员工，则构成违法解除劳动合同。此时，员工有权要求公司继续履行劳动合同，恢复劳动关系。若员工不要求继续履行或劳动合同已无法继续履行，公司需按照经济补偿标准的二倍向劳动者支付赔偿金。对于工作十年的员工，赔偿金为二十个月工资。
   • 经济补偿的计算方式为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。因此，对于工作十年以上的员工，正常经济补偿是十个月以上工资，而违法辞退的赔偿金则至少是二十个月以上工资。

4. 特殊保护情形：

   • 根据《中华人民共和国劳动合同法》第四十二条，从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或疑似职业病病人在诊断或医学观察期间；在本单位患职业病或因工负伤并被确认丧失或部分丧失劳动能力；患病或非因工负伤，在规定的医疗期内；女职工在孕期、产期、哺乳期；在本单位连续工作满十五年，且距法定退休年龄不足五年的员工，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同。

5. 法律建议：

   • 作为员工，应了解自己的合法权益，并在必要时采取法律手段来维护自己的权益。若公司无故辞退员工，员工可以要求公司继续履行合同，或者要求公司支付相应的赔偿金。
   • 在面临辞退问题时，建议员工首先与公司进行协商，寻求和解。若协商无果，可以寻求劳动仲裁或提起诉讼来维护自己的权益。

总结：工作十多年的员工并不能获得免于被辞退的特权，但辞退的合法性需依据具体法律法规和劳动合同约定来判断。在面临辞退问题时，员工应了解自己的权益和义务，并采取合适的法律手段来维护自己的权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。