若被公司辞退并认为该辞退行为违法，想要起诉公司，可以按照以下步骤进行：

一、确认辞退行为的合法性

首先，你需要明确公司辞退你的理由是否合法。根据《中华人民共和国劳动合同法》等相关法律法规，公司辞退员工必须符合法定情形，如员工严重违反公司规章制度、严重失职、营私舞弊对公司造成重大损害等。若公司无法证明你存在上述情形而将你辞退，则属于违法解除劳动合同。若公司的辞退决定违法，你有权要求继续履行合同或者支付赔偿金。

二、全面收集证据

证据是维权的关键。你应尽可能收集以下证据，以证明劳动关系存在、辞退事实及公司辞退行为的违法性：

1. 劳动关系证明材料：劳动合同、工资条、工资转账记录、工作证、社保缴纳记录等。
2. 辞退相关证据：辞退通知书、解除劳动合同协议书（如有）、与辞退相关的聊天记录、电子邮件、录音录像等。
3. 公司规章制度：特别是关于员工辞退的相关规定，以证明公司是否按规定执行。
4. 其他辅助证据：如加班记录、绩效评估报告、同事证言、考勤记录等，可能有助于证明公司辞退理由的不合理性或你的工作表现。

三、申请劳动仲裁（前置程序）

根据《劳动争议调解仲裁法》，劳动争议案件需先经过劳动仲裁程序。你应在辞退之日起一年内，向劳动合同履行地或公司所在地的劳动争议仲裁委员会提交仲裁申请书及相关证据。仲裁申请书应详细写明双方信息、仲裁请求、事实与理由等。仲裁流程具体如下：

1. 准备材料：包括仲裁申请书、身份证明、证据清单及证据材料、公司的工商登记信息等。
2. 提交申请：将材料提交至劳动合同履行地或用人单位所在地的劳动争议仲裁委员会。
3. 参加审理：在庭审过程中，清晰、准确地陈述事实和主张，展示相关证据。
4. 等待裁决：仲裁裁决一般会在受理申请之日起45日内作出，复杂案件可能延长至60日。

四、提起诉讼

若对仲裁结果不服，你可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。诉讼过程包括撰写起诉状、准备相关材料、立案、缴纳诉讼费等环节。起诉状应包含双方当事人信息、诉讼请求、事实与理由等内容，并附上所有收集到的证据。诉讼流程具体如下：

1. 准备起诉状：起诉状应详细写明双方信息、诉讼请求（如要求公司支付赔偿金、继续履行合同等）、事实与理由等。
2. 提交起诉状及证据：将起诉状及相关证据材料提交至有管辖权的人民法院。
3. 立案与审理：法院会对起诉进行审查，符合立案条件的将予以立案，并安排开庭审理。在庭审过程中，你需要详细陈述事实和理由，回应对方的质证意见，并提供充分的证据支持自己的诉求。
4. 等待判决与执行：法院将依法作出判决。若判决结果支持你的诉求，而公司在规定时间内未履行判决义务，你可以在规定的期限内向法院申请强制执行，通过法律手段迫使公司履行支付等义务。若对判决结果仍不服，你可在规定时间内提起上诉。

五、赔偿计算与获取

如果胜诉，公司需要支付赔偿金。赔偿金的计算通常依据《中华人民共和国劳动合同法》第四十七条和第八十七条的规定，即按照你在本单位工作的年限，每满一年支付一个月工资的标准向你支付赔偿金。如果公司违法开除，需要支付双倍赔偿金。具体计算公式为：

• 经济补偿金：\(经济补偿金 = 工作年限 \times 月工资\)（工作年限满一年按一年计算，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资）。
• 赔偿金：\(赔偿金 = 经济补偿金 \times 2\)（若公司违法解除劳动合同）。

其中，月工资是指你在劳动合同解除或者终止前十二个月的平均工资。若你的月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，支付经济补偿的标准按职工月平均工资三倍的数额支付，且支付经济补偿的年限最高不超过十二年。

六、注意事项

1. 时效问题：劳动争议申请仲裁的时效期间为一年，从你知道或者应当知道权利被侵害之日起计算。因此，你应及时主张权利，避免超过时效。
2. 证据保管：在整个维权过程中，务必妥善保管所有证据材料，以防丢失或被破坏。
3. 法律咨询：由于法律规定可能因地区而异，且法律程序较为复杂，建议你在实际操作中向我咨询，以获取更具体的法律建议和指导。

在整个过程中，保持冷静、理性，并遵循法定程序，将是成功维权的关键。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。