当您面临公司违法开除的情况时，确实需要采取一系列措施来维护自己的合法权益。以下是我为您详细梳理的维权步骤和建议：

一、确认公司开除行为是否违法

首先，您需要明确公司开除您的行为是否违反了《中华人民共和国劳动合同法》的相关规定。常见的违法开除情形包括：

• 在您无过错的情况下，公司未提前三十日以书面形式通知您，也未额外支付一个月工资就解除劳动合同。
• 您存在法定不能解除劳动合同的情形，如处于孕期、产期、哺乳期，或正在接受职业病检查等，公司仍坚持开除。
• 公司解除劳动合同的程序不合法，例如未经工会程序（如果公司有工会的话）。

二、收集并整理相关证据

为了有效维权，您需要收集以下关键证据：

• 劳动合同：这是证明您与公司存在劳动关系的基础文件。
• 工资支付记录：如银行流水、工资条等，用于计算赔偿金额。
• 工作证、考勤记录：证明您的员工身份及出勤情况。
• 开除通知：包括书面辞退信、电子邮件、短信等，作为公司开除行为的直接证据。
• 其他辅助证据：如与领导的聊天记录、工作成果文件等，可以证明您的工作表现及公司开除的不合理性。

三、与公司协商解决

在确认公司行为违法后，您可以首先尝试与公司的人力资源部门或相关负责人进行沟通。在沟通过程中，您可以指出公司开除行为的违法之处，并提出合理的诉求，如恢复职位或支付赔偿金。同时，建议您保留沟通记录作为备用证据。

四、向劳动行政部门投诉

如果协商无果，您可以向当地的劳动行政部门进行投诉。劳动行政部门会对公司遵守劳动法律法规的情况进行调查，并根据调查结果给出处理意见。如果发现公司确实存在违法行为，劳动行政部门有权责令公司改正，并可能对公司进行相应的处罚。

五、申请劳动仲裁

如果劳动行政部门的处理未能满足您的诉求，您可以在知道或应当知道权利被侵害之日起一年内，向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会提交书面仲裁申请。在申请书中，您需要明确双方当事人的信息、仲裁请求、事实理由，并附上相关证据。仲裁庭将依法审理并作出裁决。如果认定公司违法解除劳动合同，仲裁庭通常会裁决公司支付二倍经济补偿金作为赔偿。

六、向人民法院提起诉讼

如果您或公司对仲裁裁决不服，可以在收到裁决书之日起十五日内向人民法院提起诉讼。诉讼过程可能相对复杂且耗时较长，因此您需要充分准备证据，积极参加庭审，以争取公正的判决。

七、额外建议

• 在整个维权过程中，保持冷静和理性至关重要。避免采取过激行为，以免给自己带来不必要的麻烦。
• 增强法律意识，了解自身权利和义务。在日常工作中，妥善保管相关证据，以便在需要时迅速做出反应。
• 如果可能的话，寻求专业律师的帮助。律师可以为您提供专业的法律建议和指导，帮助您更好地维护自己的合法权益。

希望以上建议能对您有所帮助。面对公司违法开除的情况，您有权维护自己的合法权益。通过协商、投诉、仲裁、诉讼等途径，您可以有效地争取到应有的赔偿和公正对待。