结论：公司恶意辞退员工时，员工并非必须通过劳动局（劳动仲裁机构）来维权，但劳动仲裁通常是较为高效和具有强制力的解决途径。员工也可以选择与公司协商、寻求工会帮助或直接向法院起诉等其他方式。

详细分析：

1. 与公司协商：

   • 情况说明：在发现公司有恶意辞退的迹象时，员工首先可以尝试与公司进行协商，表达自己的诉求和期望，看是否能够达成和解。
   • 建议：协商时，员工应保留好相关证据，如辞退通知、工作记录、工资单等，以便在协商不成时作为维权的依据。

2. 寻求工会帮助：

   • 情况说明：如果员工所在的公司有工会组织，员工可以向工会反映情况，寻求工会的支持和帮助。
   • 建议：工会作为员工的代表组织，有权与公司进行交涉，维护员工的合法权益。员工应积极配合工会的工作，提供必要的证据和信息。

3. 劳动仲裁：

   • 情况说明：劳动仲裁是解决劳动争议的一种常见且有效的方式。员工可以向当地的劳动仲裁机构提交仲裁申请，要求公司承担违法辞退的法律责任。
   • 法律依据：根据《中华人民共和国劳动争议调解仲裁法》的规定，劳动仲裁机构有权对劳动争议进行裁决，裁决结果具有法律效力。
   • 建议：在申请劳动仲裁前，员工应准备好相关证据，如辞退通知、劳动合同、工资单等，并按照仲裁机构的要求填写仲裁申请书。劳动仲裁通常较为高效，且裁决结果具有强制力。

4. 直接向法院起诉：

   • 情况说明：如果员工对劳动仲裁结果不满意，或者公司拒绝履行仲裁裁决，员工可以直接向法院提起诉讼。
   • 法律依据：根据《中华人民共和国劳动法》和《中华人民共和国民事诉讼法》的相关规定，员工有权向法院提起诉讼，要求公司承担法律责任。
   • 建议：起诉前，员工应咨询专业律师，了解诉讼流程和可能的风险。同时，准备好相关证据，如仲裁裁决书、辞退通知、劳动合同等，以便在诉讼中证明自己的主张。

额外提醒：

• 在处理公司恶意辞退的问题时，员工应保持冷静和理性，避免采取过激行为。
• 无论选择哪种维权方式，员工都应保留好相关证据，以便在需要时证明自己的主张。
• 如果员工对法律程序不熟悉或感到困惑，可以随时向我咨询，我会提供专业的法律建议和帮助。