在被公司违法辞退的情况下，为了维护自己的合法权益，你需要按照一系列步骤来办理相关手续。以下是一个详细且有条理的指南：

一、了解自身权益与法律规定

1. 查阅劳动合同：首先，仔细查阅你与公司签订的劳动合同，特别是关于解雇、赔偿和争议解决等条款，以明确自己的权益。
2. 了解法律法规：熟悉《中华人民共和国劳动合同法》和《中华人民共和国劳动争议调解仲裁法》等相关法律法规，特别是关于违法辞退和赔偿金的规定。

二、尝试与用人单位协商

1. 提出质疑：与公司的人力资源部门或相关负责人进行开诚布公的对话，表达你对辞退决定的质疑，并指出其可能存在的违法性。
2. 保留证据：在协商过程中，务必保留所有相关的书面记录、邮件、聊天记录和会议纪要等，以备将来用作证据。

三、正式提起劳动仲裁

1. 准备材料：收集并整理所有与辞退相关的证据材料，包括劳动合同、工资单、辞退通知书、工作记录等。
2. 提交仲裁申请：携带个人身份证、劳动合同及相关证据材料，前往企业注册所在地的劳动人事争议仲裁委员会提起仲裁立案。注意，劳动仲裁程序是处理劳动争议案件的前置程序，你需要在被公司辞退后一年内提出。

四、参与仲裁审理

1. 出席庭审：按照仲裁委员会的通知，准时出席庭审，并如实陈述自己的情况和诉求。
2. 接受裁决：仲裁员会开庭审理案件并作出裁决。如果你对裁决结果满意，可以按照裁决来执行；如果不满意，则可以考虑进一步提起诉讼。

五、考虑提起诉讼

1. 提起诉讼：如果你对仲裁裁决结果不服，可以在收到仲裁裁决后15日内，向用人单位所在地或者劳动合同履行地的基层法院提交起诉状。
2. 参与诉讼：按照法院的安排，参与诉讼过程，并等待法院的判决。

六、保持冷静与耐心

在整个维权过程中，保持冷静和耐心至关重要。维权过程可能会漫长而复杂，但只要你坚持维护自己的合法权益，最终一定能够得到公正的处理。

总之，面对公司违法辞退的情况，你需要积极采取行动来维护自己的权益。通过了解法律规定、尝试协商、提起劳动仲裁和考虑提起诉讼等步骤，你可以有效地应对这一困境，并争取到应有的赔偿和公正的处理。