结论：无论员工在公司工作多久，公司都不能任意解雇员工。对于工作十年的员工，公司解雇必须遵循《中华人民共和国劳动合同法》的相关规定，并确保有合法的辞退理由，否则将承担相应的法律责任。
详细分析：
无固定期限劳动合同的订立与保护：
- 根据《中华人民共和国劳动合同法》，劳动者在用人单位连续工作满十年的，应当订立无固定期限劳动合同。这一规定旨在保护长期为公司服务的员工的职业稳定性，确保他们获得更加稳定的劳动关系。因此，公司不能随意解雇这类员工，除非存在合法的辞退理由。
合法辞退的情形：
- 公司可以在某些法定情形下辞退员工，且无需支付经济补偿。这些情形包括但不限于：员工严重违反用人单位的规章制度、严重失职营私舞弊给用人单位造成重大损害、被依法追究刑事责任等。但公司需要有充分证据来证明这些情形的存在，以确保辞退行为的合法性。
- 此外，如果员工因患病或非因工负伤医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作；或者不能胜任工作，经过培训或者调整工作岗位仍不能胜任工作；或者劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行且协商未果的，公司可以提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后解除劳动合同，但需支付经济补偿。
违法解除劳动合同的后果：
- 如果公司没有法定正当理由随意辞退员工，尤其是工作十年以上的员工，将构成违法解除劳动合同。此时，员工有权要求公司继续履行劳动合同。若员工不要求继续履行或劳动合同已无法继续履行，公司需按照经济补偿标准的二倍向劳动者支付赔偿金。
- 经济补偿的计算方式为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。因此，对于工作十年以上的员工，正常经济补偿是十个月以上工资，而违法辞退的赔偿金则至少是二十个月以上工资。
法律建议：
- 对于公司：在决定辞退工作十年以上的员工时，必须严格遵守相关法律法规，确保辞退行为的合法性、公正性和透明度。建议公司在决定辞退前咨询法律专业人士，评估辞退理由的合理性，并准备好充分的证据材料。同时，公司应关注员工的权益保护，依法支付经济补偿或赔偿，以避免可能的法律纠纷和负面影响。
- 对于员工：如果公司无故辞退你，你有权通过法律途径来维护自己的合法权益。你可以要求公司继续履行合同，或者要求公司支付相应的赔偿金。在必要时，你可以直接向我咨询，以确保自己的权益得到充分保障。
可能的后果：
- 如果公司违法解除劳动合同，除了需要支付赔偿金外，还可能面临劳动行政部门的处罚和声誉损失。
- 对于员工来说，如果公司违法辞退你，你不仅可能获得经济赔偿，还可能通过法律途径恢复劳动关系或获得其他形式的补偿。
总之，公司在辞退工作十年以上的员工时必须谨慎行事，确保有合法的辞退理由并依法承担相应的法律责任。同时，员工也应了解自己的合法权益，并在必要时采取法律手段来维护自己的权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。