结论前置：公司不可以随便开除与公司签订委托代理合同的员工，具体是否构成违法解除需根据实际情况判断。

详细分析：

1. 合同性质与劳动关系：

   • 首先，需要明确的是，委托代理合同与劳动合同在法律性质上是不同的。委托代理合同主要规范的是委托人与代理人之间的权利义务关系，而劳动合同则是规范用人单位与劳动者之间劳动关系的协议。
   • 如果员工与公司签订的是委托代理合同，但实际工作中却按照公司的指示进行工作，接受公司的管理，并领取报酬，那么该员工与公司之间可能实际上构成了劳动关系。在这种情况下，公司不能随意开除员工，否则可能构成违法解除劳动合同。

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

   • 如果公司违法解除劳动合同，根据《中华人民共和国劳动合同法》的相关规定，员工有权要求公司继续履行劳动合同，或者要求公司支付赔偿金。赔偿金的计算通常基于员工在公司的工作年限和月工资水平。
   • 具体来说，如果员工在公司工作每满一年，公司需支付一个月工资作为赔偿金；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资作为赔偿金。这里的月工资是指员工在劳动合同解除或者终止前十二个月的平均工资。

3. 特殊情况下的解除：

   • 当然，如果员工存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害等情形，公司有权依据法律规定和合同约定解除与员工的合同，且无需支付赔偿金。
   • 但这种情况下，公司需要承担举证责任，证明员工确实存在上述情形。如果公司无法提供充分证据，则可能构成违法解除。

4. 建议与行动：

   • 对于员工而言，如果认为自己被公司违法开除，首先应收集相关证据，如工作记录、工资单、公司规章制度等，以证明自己与公司之间存在劳动关系以及公司违法解除的事实。
   • 然后，可以与公司进行协商，要求公司继续履行合同或支付赔偿金。如果协商无果，可以向当地劳动仲裁委员会申请仲裁，维护自己的合法权益。

进一步思考：

• 在签订合同时，员工应仔细阅读合同条款，明确合同性质以及双方的权利义务关系。如果合同内容模糊或存在歧义，应及时与公司沟通并明确约定。
• 在工作过程中，员工应保留好相关证据，如工作记录、工资单等，以备不时之需。这些证据在后续维权过程中将起到至关重要的作用。

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