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

详细分析：

1. 无固定期限劳动合同的保护：

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

2. 违法解除劳动合同的后果：

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

3. 合法辞退的情形：

   • 尽管公司不能随意辞退员工，但在某些法定情形下，公司是有权辞退员工且无需支付经济补偿的。这些情形包括但不限于：
     • 员工严重违反用人单位的规章制度，如多次旷工、营私舞弊给公司造成重大损失等；
     • 员工严重失职、营私舞弊，给公司造成重大损害；
     • 员工被依法追究刑事责任；
     • 员工患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由公司另行安排的工作；
     • 员工不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作；
     • 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，且经公司与员工协商未能就变更劳动合同内容达成协议。
   • 在这些情况下，公司需要有充分证据来证明这些情形的存在，以确保辞退行为的合法性。

4. 辞退程序与通知义务：

   • 公司在辞退员工时，需提前30日以书面形式通知员工本人，或额外支付员工一个月工资后解除劳动合同。若未提前通知，应支付相应补偿金。这一程序要求旨在保护员工的知情权，确保他们有足够的时间来准备和应对辞退事宜。

法律建议：

• 对于公司而言，应严格遵守《中华人民共和国劳动合同法》的相关规定，确保辞退行为的合法性和合理性。在辞退员工前，应充分评估辞退理由的合法性，并准备好相关证据。同时，应按照法定程序进行辞退，并依法支付经济补偿或赔偿金。
• 对于员工而言，应了解自己的合法权益，并在必要时采取法律手段来维护自己的权益。如果公司无故辞退员工，员工可以要求公司继续履行合同或支付相应的赔偿金。在必要时，员工可以寻求法律援助或直接向我咨询，以确保自己的权益得到充分保障。

举例说明：

假设某员工在公司连续工作了十二年，且已与公司订立了无固定期限劳动合同。近期，公司因经营困难需要进行大规模裁员，但该员工并未出现任何严重违纪或不能胜任工作的情形。在此情况下，公司不能随意辞退该员工。如果公司强行辞退，将构成违法解除劳动合同，需支付该员工至少二十四个月的工资作为赔偿金。