当您面临公司违规开除的情况时，这确实是一个棘手且需要谨慎处理的问题。不过，您不必过于担心，因为我国法律为劳动者提供了多种保护机制。以下是我为您详细梳理的应对步骤和建议：

一、明确公司行为是否违法

首先，您需要确认公司的开除行为是否确实违法。根据《中华人民共和国劳动合同法》，公司违法开除员工通常包括两种情况：一是法律依据不足，如员工并无严重违反公司规章制度或未经过法定程序即被开除；二是程序不合法，如公司未提前三十日以书面形式通知劳动者本人或未额外支付一个月工资就直接解除劳动合同。

二、收集关键证据

证据是维权的基础，您应尽快收集以下证据：

1. 劳动合同：证明您与公司之间的劳动关系。
2. 工资支付凭证：如银行工资流水、工资条，用于计算赔偿金额。
3. 工作证、考勤记录：证明您的工作身份和出勤情况。
4. 辞退通知：书面辞退信、电子邮件、短信等，明确开除事实和时间。
5. 其他辅助证据：如工作记录、同事证言等，进一步证明您的工作情况和公司的违法解除行为。

三、与公司协商解决

在收集好证据后，您可以尝试与公司进行协商：

1. 选择沟通方式：面对面沟通或书面方式（如邮件）均可，但建议确保沟通内容有记录。
2. 明确沟通内容：指出公司解除劳动合同的行为违法，并依据相关法律法规提出合理诉求，如要求恢复劳动关系或支付赔偿金。赔偿金标准通常为经济补偿标准的二倍，按您在本单位工作年限计算。

四、寻求第三方调解与投诉

如果与公司协商不成，您可以采取以下措施：

1. 向企业劳动争议调解委员会或基层人民调解组织申请调解：这些机构可以协助双方进行协商，寻求和解方案。
2. 向劳动监察部门投诉：如果您认为公司的开除行为违反了劳动法，可以向当地劳动监察部门投诉。劳动监察部门会进行调查处理，并可能对公司进行处罚。

五、申请劳动仲裁

如果调解不成或您不愿调解，您可以向劳动争议仲裁委员会申请仲裁：

1. 注意申请时间：劳动争议申请仲裁的时效期间为一年，自您知道或应当知道权利被侵害之日起计算。
2. 准备提交材料：包括仲裁申请书、身份证复印件、公司工商登记信息、相关证据材料等。
3. 参与仲裁流程：仲裁委员会受理后，会安排开庭审理。您需要按时参加，并充分陈述自己的观点和理由，提供相关证据支持主张。

六、提起诉讼

如果您对仲裁结果不服，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼：

1. 准备起诉材料：包括起诉状、仲裁裁决书、相关证据等。
2. 参与诉讼流程：法院受理后会安排开庭审理。您需要按时参加庭审，遵守法庭纪律，配合法院的审理工作。

七、寻求法律援助

在整个过程中，如果您感到困惑或需要专业建议，可以考虑咨询专业律师或法律援助机构。他们可以根据您的具体情况提供个性化的解决方案，并帮助您更好地维护自己的权益。

总之，面对公司违规开除的情况，您应保持冷静，通过合法途径积极维护自己的权益。通过收集证据、与公司协商、寻求第三方调解、申请劳动仲裁以及提起诉讼等措施，您可以有效地应对这种不公正待遇，并争取到应有的赔偿或补偿。希望这些建议能对您有所帮助。