被公司辞退后，若认为自身权益受到侵害，可以通过以下几个部门或途径来寻求解决：

1. 劳动监察部门（如劳动监察大队）

   • 职责说明：劳动监察部门负责监督用人单位遵守劳动保障法律法规，包括劳动合同签订、工资支付、工作时间、社保缴纳等方面。
   • 适用情形：如果公司存在程序违法辞退、拖欠工资、未依法缴纳社保等问题，你可以向劳动监察部门投诉，请求他们进行调查并责令公司改正。
   • 操作建议：在投诉时，尽量提供详细的证据材料，如劳动合同、工资条、考勤记录等，以便劳动监察部门能够更准确地了解情况并作出处理。若劳动监察部门未予调查，可进一步向劳动局申诉，并提交书面材料详细说明情况。

2. 劳动仲裁机构（劳动争议调解仲裁委员会）

   • 职责说明：劳动仲裁机构专门处理劳动争议案件，进行调解和仲裁，并作出具有法律效力的裁决。
   • 适用情形：如果你与公司就辞退的合法性、经济补偿或赔偿金等问题存在争议，可以申请劳动仲裁。
   • 操作建议：在申请仲裁前，务必收集并保留好相关证据，如辞退通知书、工资记录、工作证明等。同时，注意申请仲裁的时效，通常为知道或应当知道权利被侵害之日起一年内。

3. 工会

   • 职责说明：工会作为员工代表，与公司进行协商沟通，维护员工权益。
   • 适用情形：如果你的公司设有工会，且你认为自身权益受到侵害，可以向工会反映情况，寻求工会的帮助和支持。
   • 操作建议：在与工会沟通时，清晰表达自己的诉求和理由，并提供相关证据材料。工会可能会介入与公司进行协商，以维护你的合法权益。

4. 人民法院

   • 职责说明：人民法院审理民事纠纷案件，对劳动争议仲裁委员会的裁决进行复审，并作出具有强制执行力的判决。
   • 适用情形：如果你对劳动仲裁委员会的裁决不服，可以在规定期限内向人民法院提起诉讼。若公司不履行仲裁裁决或法院判决，你还可以申请强制执行。
   • 操作建议：在提起诉讼前，建议咨询专业律师（即我，李林华律师，专注于建设工程、工伤赔偿领域），以确保你的诉求得到充分支持。同时，准备好相关证据材料，并按照法院的要求进行诉讼程序。

额外建议：

• 明确辞退原因与索要证明：在被辞退时，务必明确辞退原因，并索要辞退通知书等证明材料。这些材料是后续维权或寻找新工作的重要依据。
• 了解经济补偿与赔偿金：根据辞退原因，你可能有权获得经济补偿金或赔偿金。合法辞退且符合法定情形的，公司应支付经济补偿金；违法辞退的，你可以要求公司支付赔偿金，赔偿金通常是经济补偿金的两倍。

总结与建议：

在面对被辞退后的纠纷时，首先应保持冷静，明确自身权益和诉求。随后，根据实际情况选择合适的解决途径，并积极准备相关证据以支持自己的主张。在整个过程中，注意保留所有与纠纷相关的文件和记录，以便在需要时提供证明。如果你有任何疑问或需要进一步的法律帮助，请随时向我咨询。