公司随意开除员工，主要违反了《中华人民共和国劳动合同法》的相关规定。具体来说，可以从以下几个角度进行分析：

1. 违法解除劳动合同的情形：

   • 根据《劳动合同法》第三十九条，用人单位只有在劳动者存在特定过错（如严重违反规章制度、严重失职造成重大损害、被依法追究刑事责任等）时，才能单方面解除劳动合同且无需支付经济补偿。若公司无法证明员工存在这些过错，而随意开除员工，则构成违法解除。
   • 此外，《劳动合同法》第四十条、第四十一条规定了用人单位可以解除劳动合同的其他情形，如劳动者不能胜任工作、客观情况发生重大变化等，但这些情形下用人单位也需提前通知或支付经济补偿，且需遵循法定程序。若公司未履行这些程序而直接开除员工，同样构成违法解除。

2. 违法解除的法律后果：

   • 根据《劳动合同法》第四十八条，用人单位违法解除劳动合同的，劳动者有权要求继续履行劳动合同；若劳动者不要求继续履行或劳动合同已不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
   • 赔偿金的标准为经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

3. 实际操作中的建议：

   • 对于员工而言，若遭遇公司随意开除，应首先收集相关证据（如劳动合同、工资单、开除通知等），以证明与公司存在劳动关系及公司违法解除的事实。
   • 随后，员工可以向当地劳动争议仲裁委员会申请仲裁，要求公司支付赔偿金或继续履行劳动合同。若对仲裁结果不服，还可以向人民法院提起诉讼。
   • 对于公司而言，应严格遵守《劳动合同法》的相关规定，确保解除劳动合同的合法性和合理性。在解除劳动合同前，应充分评估员工的过错程度及解除劳动合同的必要性，并遵循法定程序进行操作。

举例说明：假设某员工在公司工作两年后，因一次轻微的工作失误被公司直接开除，且公司无法证明该失误构成严重违反规章制度或给公司造成重大损害。在此情况下，公司的开除行为即构成违法解除劳动合同。员工有权要求公司支付赔偿金（即四个月工资的经济补偿标准的二倍，共八个月工资）或继续履行劳动合同。

综上所述，公司随意开除员工是违法的行为，员工应依法维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。