结论前置：公司不能随意辞退工作十年以上的员工，辞退必须严格遵循《中华人民共和国劳动合同法》的相关规定，并确保有合法的辞退理由。否则，公司将承担相应的法律责任，包括但不限于继续履行劳动合同或支付赔偿金。

详细分析：

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

   • 根据《中华人民共和国劳动合同法》，劳动者在用人单位连续工作满十年的，除劳动者提出订立固定期限劳动合同外，应当订立无固定期限劳动合同。这一规定旨在保护长期为公司服务的员工的职业稳定性。
   • 因此，对于工作十年以上的员工，公司不能轻易辞退，而需遵循更严格的法律规定。

2. 合法辞退的情形：

   • 公司可以在以下法定情形下辞退员工且无需支付经济补偿：员工严重违反用人单位的规章制度、严重失职营私舞弊给用人单位造成重大损害等（详见《劳动合同法》第三十九条）。
   • 在某些情况下，如员工患病或非因工负伤不能从事原工作，或劳动合同订立时的客观情况发生重大变化无法履行且协商未果等，公司可以提前三十日以书面形式通知劳动者本人或额外支付一个月工资后解除劳动合同，但需支付经济补偿（详见《劳动合同法》第四十条、第四十一条）。

3. 违法辞退的后果：

   • 如果公司辞退工作十年以上的员工不符合上述法律规定，即属于违法解除劳动合同。此时，员工有权要求公司继续履行劳动合同。
   • 若员工不要求继续履行或劳动合同已无法继续履行，公司需按照经济补偿标准的二倍向劳动者支付赔偿金。对于工作十年以上的员工，赔偿金通常至少是二十个月以上工资（详见《劳动合同法》第八十七条）。

4. 法律建议：

   • 公司在辞退工作十年以上的员工时，应谨慎评估辞退理由的合法性，并准备好充分的证据材料。
   • 建议公司在决定辞退前咨询法律专业人士，以确保辞退行为的合法性、公正性和透明度。
   • 同时，公司应关注员工的权益保护，依法支付经济补偿或赔偿，以避免可能的法律纠纷和负面影响。

综上所述，公司不能随意辞退工作十年以上的员工，而需严格遵循相关法律规定，并确保辞退行为的合法性和公正性。如有任何疑问或需要进一步的法律咨询，请直接向我提问。