结论前置：

1. 无论员工在公司工作多久，公司都不能随意辞退员工。辞退员工必须遵循《中华人民共和国劳动合同法》的相关规定，并确保有合法的辞退理由。
2. 对于工作满十年的员工，若公司违法辞退，将面临更严重的法律后果，包括支付高额的赔偿金。

详细分析：

一、无固定期限劳动合同的订立与保护

根据《中华人民共和国劳动合同法》，劳动者在用人单位连续工作满十年的，除劳动者提出订立固定期限劳动合同外，应当订立无固定期限劳动合同。这一规定旨在保护劳动者的职业稳定性，确保长期为公司服务的员工能够获得更加稳定的劳动关系。因此，对于工作满十年的员工，公司不能随意辞退，否则将构成违法解除劳动合同。

二、违法解除劳动合同的后果

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

计算公式：

• 正常经济补偿：工作年限 × 月工资（每满一年支付一个月工资）
• 违法辞退赔偿金：正常经济补偿 × 2

示例： 假设员工月工资为10000元，工作满十年，则正常经济补偿为10000元/月 × 10月 = 100000元；若公司违法辞退，则需支付赔偿金为100000元 × 2 = 200000元。

三、合法辞退的情形

尽管公司不能随意辞退员工，但在某些法定情形下，公司是有权辞退员工且无需支付经济补偿的。这些情形包括但不限于：

1. 员工存在过错：如严重违反用人单位的规章制度、严重失职营私舞弊给用人单位造成重大损害、被依法追究刑事责任等。
2. 无过失性辞退：如员工不能胜任工作，经过培训或调整工作岗位仍不能胜任；劳动合同订立时的客观情况发生重大变化，致使合同无法履行，且经协商未能就变更合同内容达成协议等。但在此情况下，公司需提前三十日以书面形式通知员工或额外支付一个月工资。
3. 经济性裁员：如用人单位濒临破产进行法定整顿或生产经营发生严重困难时，可按照法定程序裁减人员。但在此情况下，公司仍需支付经济补偿。

四、不可随意辞退或辞退受限制的情形

对于工作满十年的员工，若其存在以下情形之一，公司不得随意辞退：

1. 从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或疑似职业病病人在诊断或医学观察期间。
2. 在本单位患职业病或因工负伤并被确认丧失或部分丧失劳动能力。
3. 患病或非因工负伤，在规定的医疗期内。
4. 女职工在孕期、产期、哺乳期。
5. 在本单位连续工作满十五年，且距法定退休年龄不足五年。

五、法律保障与维权途径

无论员工在公司工作多久，其合法权益都受到法律的严格保护。若公司无故辞退员工，员工有权通过法律途径来维护自己的合法权益。员工可以要求公司继续履行合同，或者要求公司支付相应的赔偿金。在必要时，员工还可以寻求法律援助或直接向我咨询，以确保自己的权益得到充分保障。

总结与建议：

工作满十年的员工享有较高的职业稳定性保护，公司不能随意辞退。若公司违法辞退，将面临支付高额赔偿金的法律后果。因此，建议公司在辞退员工时严格遵守相关法律法规，确保有合法的辞退理由，并依法承担相应的法律责任。同时，员工也应了解自己的合法权益，并在必要时采取法律手段来维护自己的权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。