当公司开除员工时，员工可以通过以下方式保护自己的合法权益，我将从法律程序、证据收集、权益主张三个核心角度为你详细说明：

1. 明确公司解除劳动合同的合法性

根据《劳动合同法》第39-40条，公司解除劳动合同需符合法定情形（如严重违纪、不能胜任工作等），且需履行法定程序（如提前通知、支付经济补偿等）。若公司违法解除，员工可主张赔偿金（2倍经济补偿标准）。
行动建议：

• 要求公司出具书面解除通知，明确解除理由和依据；
  
• 核对解除理由是否符合法律规定（如“严重违纪”需有明确规章制度依据）；
  
• 若公司未提前30天通知（非过失性解除），可主张额外1个月工资作为代通知金。

2. 全面收集证据，固定事实

证据是维权的关键，需围绕劳动关系存续、公司违法事实、自身权益受损三个方向收集：

• 劳动关系证明：劳动合同、工资条、社保记录、工作证等；
  
• 解除证据：解除通知、录音、聊天记录、邮件等（证明公司单方解除行为）；
  
• 违法性证据：如公司未支付工资、未缴社保、解除理由不成立等（如规章制度未公示、考核不公平等）。
  提示：若公司口头解除，务必通过微信、邮件等方式要求公司出具书面说明，避免口头争议。

3. 通过法律途径主张权益

若与公司协商无果，可通过以下方式维权：

• 劳动仲裁：向公司所在地劳动仲裁委申请仲裁（时效1年），主张违法解除赔偿金、未付工资、加班费等；
  
• 诉讼：对仲裁结果不服的，可向法院起诉（需在收到仲裁裁决后15日内提起）；
  
• 投诉举报：向劳动监察大队投诉公司未缴社保、拖欠工资等违法行为（可同步进行，不影响仲裁/诉讼）。
  关键点：仲裁/诉讼中，公司需举证证明解除合法，若无法证明，则承担败诉风险。

4. 特殊情形注意

• 试用期解除：公司需证明员工不符合录用条件（如试用期考核不合格），否则属违法解除；
  
• 经济性裁员：公司需提前30日说明情况、听取工会意见、向劳动部门报告，否则员工可主张赔偿；
  
• 员工过错解除：如严重违纪、刑事犯罪等，公司无需支付补偿，但需证明员工存在过错。

总结：公司开除员工时，员工应第一时间要求公司出具书面解除通知，核对解除合法性，全面收集证据，并通过劳动仲裁或诉讼主张赔偿。若对程序或证据收集有疑问，可直接向我咨询，我会结合你的具体情况提供详细方案。