结论前置：无论员工在公司连续工作多久，公司都不能随意辞退员工。辞退员工必须遵循《中华人民共和国劳动合同法》的相关规定，并确保有合法的辞退理由。

详细分析：

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

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

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

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

   • 计算公式：赔偿金 = 工作年限 × 月工资 × 2（其中，工作年限满十年按十年计算，月工资为劳动合同解除或者终止前十二个月的平均工资）。

3. 合法辞退的情形与程序：

   • 尽管公司不能随意辞退员工，但在某些法定情形下，公司是有权辞退员工且无需支付经济补偿的。这些情形包括但不限于：员工严重违反用人单位的规章制度、严重失职营私舞弊给用人单位造成重大损害、被依法追究刑事责任等。
   • 在这些情况下，公司需要有充分证据来证明这些情形的存在，并确保辞退程序合法，如提前通知员工、听取员工申辩、告知辞退理由等。否则，仍可能构成违法解除劳动合同。

4. 经济补偿的计算与支付：

   • 如果公司因经营困难等原因需要裁员，且符合经济性裁员的情形，那么公司需要依法支付经济补偿。经济补偿的计算方式同样为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。对于工作十年以上的员工，正常经济补偿是十个月以上工资。
   • 计算公式：经济补偿 = 工作年限 × 月工资（其中，工作年限满十年按十年计算，月工资为劳动合同解除或者终止前十二个月的平均工资；若月工资高于当地职工月平均工资三倍的，则按三倍计算，且补偿年限最高不超过十二年）。

5. 法律保障与维权途径：

   • 无论员工在公司工作多久，其合法权益都受到法律的严格保护。若公司无故辞退员工或未依法支付经济补偿、赔偿金等，员工有权通过法律途径来维护自己的合法权益。
   • 员工可以向劳动争议仲裁委员会申请仲裁，要求公司继续履行合同、支付赔偿金或经济补偿等。在必要时，员工还可以向人民法院提起诉讼，以确保自己的权益得到充分保障。

建议与提醒：

• 作为员工，应了解自己的合法权益和劳动合同法的相关规定，以便在遭遇不公时能够及时维权。
• 作为公司，应严格遵守劳动合同法的相关规定，确保辞退行为的合法性和合理性，避免因此引发劳动争议和法律风险。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。