被公司辞退后，若您认为自身权益受到侵害，可以通过以下几个部门或途径寻求解决：
劳动监察部门（如劳动监察大队）：
- 这是一个政府设立的机构，专门负责监督用人单位遵守劳动保障法律法规。如果您认为公司在辞退过程中存在程序违法、拖欠工资、未依法缴纳社保等问题，可以向劳动监察部门投诉，请求他们调查并责令公司改正。
劳动仲裁机构（劳动争议调解仲裁委员会）：
- 这是一个专门处理劳动争议的机构，可以进行调解和仲裁，作出的裁决具有法律效力。如果您与公司就辞退的合法性、经济补偿或赔偿金等问题存在争议，可以申请劳动仲裁。在申请仲裁时，您需要准备充分的证据，如劳动合同、工资条、考勤记录、辞退通知等，以证明您的权益受到侵害。
工会：
- 如果公司设有工会，且您认为自身权益受到侵害，可以向工会反映情况，寻求工会的帮助。工会会代表员工与公司进行协商沟通，维护员工的权益。
人民法院：
- 如果您对劳动仲裁机构的裁决不服，可以在规定期限内向人民法院提起诉讼。人民法院会审理您的案件，并作出具有强制执行力的判决。如果公司不履行仲裁裁决或法院判决，您还可以申请强制执行。
综上所述，被公司辞退后，您可以根据具体情况选择向劳动监察部门、劳动仲裁机构、工会或人民法院寻求解决。在整个过程中，请务必注意收集和保留相关证据，以支持您的诉求。同时，了解并熟悉相关法律法规，将有助于您更好地维护自己的合法权益。如果您有任何疑问或需要进一步的法律帮助，请直接向我咨询。