结论前置：公司无故辞退您是违法的，您有权要求公司继续履行劳动合同或支付赔偿金。赔偿金标准为经济补偿标准的二倍，按您在公司的工作年限计算。

详细分析：

1. 了解自身权益

根据《中华人民共和国劳动合同法》的相关规定，用人单位无故辞退员工属于违法解除劳动合同的行为。您在公司工作了三年半，公司无故辞退您，您不仅有权要求公司说明辞退理由，还有权选择要求公司继续履行劳动合同，或者支付相应的赔偿金。

1. 收集关键证据

为了有效维护自己的合法权益，您应提前准备好以下关键证据：

• 劳动关系证明：包括劳动合同、工作证、工牌、考勤记录、工资条及工资转账记录等，这些材料能全面证明您与公司的劳动关系以及入职时间、工资待遇等基本情况。
• 辞退证明：若公司有提供书面辞退通知，应妥善保存；若无书面通知，可通过录音、聊天记录等方式固定公司辞退的事实及原因。

1. 与公司友好协商

在采取法律手段之前，建议您首先尝试与公司进行友好协商。您可以向公司明确表达辞退行为的不合理性，并提出自己的合理诉求，如继续履行合同或按法律规定支付赔偿金。若双方能达成一致，这将是最快速且经济的解决方式。

1. 申请劳动仲裁

若协商无果，您可向当地劳动争议仲裁委员会提起仲裁申请。申请时需提交仲裁申请书、身份证明、劳动关系证明、相关证据材料及用人单位的工商登记信息或营业执照复印件等。仲裁委员会将依法进行裁决，整个流程一般会在受理之日起45日内结束，复杂情况可能延长15日。

1. 提起诉讼

若对仲裁结果不满，您可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。诉讼过程中，您需充分阐述自己的主张和理由，并配合法院的审理工作。

1. 赔偿金的计算

若公司被认定为违法解除劳动合同，赔偿金的计算方式如下：

• 赔偿金标准：为经济补偿标准的二倍。
• 经济补偿计算：按您在公司工作的年限计算，每满一年支付一个月工资的标准向您支付。六个月以上不满一年的，按一年计算；不满六个月的，则支付半个月工资的经济补偿。这里的“月工资”是指您在劳动合同解除或终止前十二个月的平均工资。

具体计算公式：

• 经济补偿：\(工作年限 \times 月工资\)（工作年限中，满一年算一年，六个月以上不满一年按一年算，不满六个月算半个月）
• 赔偿金：\(经济补偿 \times 2\)

以您的情况为例：

• 假设您在劳动合同解除或终止前十二个月的平均工资为X元。
• 您在公司工作了三年半，则经济补偿为：\(3.5 \times X\)元（其中3年按3年算，半年按0.5年算）。
• 赔偿金则为：\(3.5 \times X \times 2 = 7X\)元。

1. 注意事项

• 在处理此类纠纷时，您应保持冷静和理性，避免采取过激行为。
• 注意诉讼时效问题，一般劳动争议的诉讼时效为一年，从您知道或应当知道权利被侵害之日起计算。

综上所述，面对公司无故辞退的情况，您应充分了解自身权益，积极收集证据，并依次通过协商、仲裁、诉讼等法律途径来维护自己的合法权益。如果您有任何疑问或需要进一步的法律帮助，请直接向我咨询。