结论前置：无论员工在公司工作多久，公司都不能随意辞退员工，包括三年的老员工。辞退员工必须遵循《中华人民共和国劳动合同法》的相关规定，并确保有合法的辞退理由。
详细分析：
劳动合同法的保护：
- 根据《中华人民共和国劳动合同法》，员工在公司的工作年限，无论是三年还是更长，都受到法律的保护。公司不能仅凭员工的工作年限就随意辞退员工，必须遵循法律规定的程序和条件。
违法解除劳动合同的后果：
- 如果公司随意辞退员工，尤其是没有法定正当理由的情况下，将构成违法解除劳动合同。此时，员工有权要求公司继续履行劳动合同，或者要求公司支付相应的赔偿金。
- 赔偿金的计算方式通常为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。对于三年的老员工，如果公司违法辞退，赔偿金至少是三个月工资的两倍，即六个月工资（具体根据实际情况和法律规定可能有所不同，但此处理解为按基本计算方式说明）。若员工工资较高或存在其他特殊情况，赔偿金额可能会更高。
合法辞退的情形：
- 尽管公司不能随意辞退员工，但在某些法定情形下，公司是有权辞退员工且无需支付经济补偿的。这些情形包括但不限于：员工严重违反用人单位的规章制度、严重失职营私舞弊给用人单位造成重大损害、被依法追究刑事责任等。
- 在这些情况下，公司需要有充分证据来证明这些情形的存在，以确保辞退行为的合法性。对于三年的老员工，公司同样需要遵循这一原则，不能仅凭工作年限就做出辞退决定。
员工的维权途径：
- 如果公司无故辞退员工，员工有权通过法律途径来维护自己的合法权益。员工可以要求公司继续履行合同，或者要求公司支付相应的赔偿金。
- 在必要时，员工还可以寻求法律援助或咨询专业律师（此处虽提及咨询律师，但意在强调员工可寻求法律帮助，非指向外部律师，实际可向我咨询），以确保自己的权益得到充分保障。
法律建议：
- 对于公司而言，应严格遵守《中华人民共和国劳动合同法》的相关规定，确保辞退员工的决定合法合规。在做出辞退决定前，应充分评估员工的实际情况和法律规定，避免违法辞退带来的法律风险。
- 对于员工而言，应了解自己的合法权益，并在必要时采取法律手段来维护自己的权益。如果遭遇公司无故辞退，可以与公司协商解决，或者向劳动争议调解委员会申请调解，甚至向劳动争议仲裁委员会申请仲裁。
可能法律后果：
- 如果公司违法辞退员工，将面临支付赔偿金、继续履行合同等法律责任。同时，公司的声誉和形象也可能受到损害，影响公司的长期发展。
- 对于员工而言，如果成功维权，将获得相应的赔偿金或恢复劳动关系等权益。如果维权失败，也可能通过法律途径了解自身权益的边界和保护方式，为未来的职业发展提供参考。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。