被公司辞退后，若认为自身权益受到侵害，想要快速解决纠纷，可以通过以下几个部门或途径来寻求帮助：
劳动监察部门（如劳动监察大队）
- 职责与功能：劳动监察部门是负责监督用人单位遵守劳动保障法律法规的专门机构，包括劳动合同签订、工资支付、工作时间、社保缴纳等方面。
- 适用情形：如果公司存在程序违法辞退、拖欠工资、未依法缴纳社保等问题，你可以向劳动监察部门投诉，请求他们进行调查并责令公司改正。
- 操作建议：在投诉时，尽量提供详细的证据材料，如劳动合同、工资条、考勤记录等，以便劳动监察部门能够更快速地了解情况并作出处理。
劳动仲裁机构（劳动争议调解仲裁委员会）
- 职责与功能：劳动仲裁机构是专门处理劳动争议案件的机构，他们可以进行调解和仲裁，并作出具有法律效力的裁决。
- 适用情形：如果你与公司就辞退的合法性、经济补偿或赔偿金等问题存在争议，可以申请劳动仲裁。
- 操作建议：在申请仲裁前，务必准备充分的证据来支持你的诉求，如辞退通知书、工作记录、同事证言等。同时，注意申请仲裁的时效，通常为知道或应当知道权利被侵害之日起一年内。
工会（如有）
- 职责与功能：工会是员工代表的组织，他们可以与公司进行协商沟通，维护员工的合法权益。
- 适用情形：如果你的公司设有工会，并且你认为自己的权益受到了侵害，可以向工会反映情况，寻求他们的帮助和支持。
- 操作建议：在与工会沟通时，清晰、准确地阐述你的问题和诉求，以便工会能够更有效地为你争取权益。
直接与公司协商
- 适用情形：在有些情况下，直接与公司进行协商可能是一个更快速、更直接的解决方式。特别是当辞退原因明确，且双方对补偿方案没有太大争议时。
- 操作建议：在协商时，保持冷静和理性，明确表达你的诉求和期望。同时，也可以寻求第三方（如亲友、专业人士）的协助，以确保协商的顺利进行。
在处理被辞退纠纷时，还有以下几点建议供你参考：
- 明确辞退原因与索要证明：被辞退时，务必要求公司明确辞退原因，并索要辞退通知书等证明材料。这些材料将是你后续维权或寻找新工作的重要依据。
- 了解经济补偿与赔偿金：根据辞退原因的不同，你可能有权获得经济补偿金或赔偿金。合法辞退且符合法定情形的，公司应支付经济补偿金；违法辞退的，你可以要求公司支付赔偿金，赔偿金通常是经济补偿金的两倍。
- 保留所有相关证据：在整个纠纷处理过程中，务必保留所有与纠纷相关的文件和记录，如劳动合同、工资条、考勤记录、辞退通知书、协商记录等。这些证据将有助于你证明自己的权益受到了侵害。
最后，我想强调的是，每个纠纷的具体情况都是不同的，因此选择哪种解决方式最合适也需要根据你的具体情况来判断。如果你在处理过程中遇到任何困难或疑问，可以直接向我咨询，我会根据你的具体情况为你提供专业的法律建议。