被公司辞退后，若认为自身权益受到侵害，可以向劳动局寻求帮助。但前提是辞退存在违法或不当之处，且通常需要先尝试与公司协商。下面我将详细解释这一结论，并提供具体的维权步骤。

一、初步判断与协商

首先，你需要判断辞退是否合法。公司辞退员工必须遵守《劳动合同法》等相关法律法规，若公司未给予应有的补偿、未提前通知或存在其他违法行为，则你的权益可能受到了侵害。

在决定向劳动局投诉之前，建议你先与公司进行协商，尝试通过沟通解决争议。有时候，通过协商就能达成双方都能接受的解决方案。

二、向劳动局投诉

若协商无果，你可以向当地的劳动行政部门（通常称为劳动局）投诉公司的违法辞退行为。劳动行政部门有权对用人单位的劳动用工情况进行监督检查，并可根据调查结果责令用人单位改正违法行为，依法给予处罚。

三、申请调解

你还可以选择向劳动局下属的劳动争议调解组织申请调解。调解组织将居中斡旋，协助你和公司进行沟通协商，力求达成双方都能接受的解决方案，如恢复劳动关系或获得合理补偿等。

四、申请仲裁

如果投诉和调解均未能解决问题，你可以在劳动局设立的劳动争议仲裁委员会申请劳动仲裁。劳动仲裁是解决劳动争议的重要途径，仲裁裁决具有法律效力，一旦作出，双方都应遵守。若公司不履行仲裁裁决，你有权向法院申请强制执行。

五、准备证据

在整个维权过程中，你需要准备好相关证据材料，如劳动合同、工资条、工作证、考勤记录、辞退通知等。这些证据将有助于证明你与公司之间的劳动关系以及被违法辞退的事实，从而更有效地维护自己的合法权益。

六、注意事项

1. 请注意区分辞退的合法性。若你自身存在过错，如严重违反公司规定，劳动局可能不会介入，因为这属于公司内部管理问题。
2. 在整个维权过程中，请保持冷静和理性，遵循法律程序，避免采取过激行为。

综上所述，被公司辞退后，若认为自身权益受到侵害，向劳动局寻求帮助是可行的。但在采取行动前，请仔细评估自己的情况，准备好相关证据，并优先尝试与公司进行协商。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。