结论：无论员工在公司工作多久，公司都不能随意辞退员工，包括工作满10年以上的员工。辞退员工必须遵循《中华人民共和国劳动合同法》的相关规定，并确保有合法的辞退理由。
详细分析：
无固定期限劳动合同的订立与保护：
- 根据《中华人民共和国劳动合同法》，劳动者在用人单位连续工作满十年的，除劳动者提出订立固定期限劳动合同外，应当订立无固定期限劳动合同。这一规定旨在保护长期为公司服务的员工的职业稳定性，确保他们能够获得更加稳定的劳动关系。但这并不意味着员工不能被辞退，而是要求公司在辞退时必须有更加充分的合法理由。
合法辞退的情形：
- 公司若想要辞退员工，必须确保有合法的辞退理由。这些理由包括但不限于：员工严重违反用人单位的规章制度、严重失职营私舞弊给用人单位造成重大损害、被依法追究刑事责任等。在这些情况下，公司需要有充分证据来证明这些情形的存在，以确保辞退行为的合法性。
- 此外，如果员工患病或者非因工负伤，医疗期满后不能从事原工作或用人单位另行安排的工作；或者员工不能胜任工作，经过培训或调整工作岗位后仍不能胜任；或者劳动合同订立时的客观情况发生重大变化，导致合同无法履行，且双方未能就变更合同内容达成协议，公司也可以辞退员工，但需提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资，并支付经济补偿。
违法解除劳动合同的后果：
- 如果公司随意辞退员工，尤其是没有法定正当理由的情况下，将构成违法解除劳动合同。此时，员工有权要求公司继续履行劳动合同。若员工不要求继续履行或劳动合同已无法继续履行，公司需按照经济补偿标准的二倍向劳动者支付赔偿金。
- 经济补偿的计算方式为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。因此，对于工作十年以上的员工，正常经济补偿是十个月以上工资，而违法辞退的赔偿金则至少是二十个月以上工资。
特殊保护情形：
- 值得注意的是，存在一些特殊情况下，公司是不得辞退员工的。例如，从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或疑似职业病病人在诊断或医学观察期间；在本单位患职业病或因工负伤并被确认丧失或部分丧失劳动能力；患病或非因工负伤，在规定的医疗期内；女职工在孕期、产期、哺乳期等。
法律建议：
- 作为员工，如果你在公司工作满10年以上，且公司试图随意辞退你，你有权要求公司说明辞退理由，并可以要求公司继续履行劳动合同或支付相应的赔偿金。
- 如果公司拒绝履行义务，你可以向当地的劳动争议仲裁委员会申请仲裁，或者向人民法院提起诉讼，以维护自己的合法权益。
- 在整个过程中，建议你保留好与辞退相关的所有证据材料，如辞退通知书、工作交接记录、工资结算单等，以便在需要时提供证明。
可能法律后果：
- 如果公司违法辞退你，且你选择要求公司支付赔偿金，那么公司可能需要支付你至少二十个月以上的工资作为赔偿。
- 如果公司拒绝支付赔偿金或继续履行劳动合同，且你通过法律途径维权成功，公司还可能需要承担额外的法律责任和费用。
总之，无论员工在公司工作多久，其合法权益都受到法律的严格保护。如果你在公司工作满10年以上且面临被辞退的情况，请务必了解自己的合法权益，并在必要时采取法律手段来维护自己的权益。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。