被公司开除，您确实可以找劳动局（现一般称为人力资源和社会保障局中的劳动监察部门）寻求帮助。以下是从不同角度为您详细分析的情况：
一、劳动监察部门的职责与作用
劳动监察部门是负责监督用人单位遵守劳动法律法规的行政机构。当您被公司非法开除时，劳动监察部门有权对用人单位进行调查，并要求其提供相关证据。如果用人单位无法提供合法开除的证据，或者开除行为违反了劳动法律法规，劳动监察部门可以责令用人单位改正，甚至对其进行行政处罚。
二、您可以采取的具体步骤
收集证据：
- 在寻求劳动监察部门帮助之前，您需要收集一些证据来证明自己被非法开除。这些证据可能包括劳动合同、工资单、开除通知、与用人单位的沟通记录等。
向劳动监察部门投诉：
- 您可以携带收集到的证据，前往当地的人力资源和社会保障局中的劳动监察部门进行投诉。在投诉时，您需要详细陈述被开除的情况，并提供相关证据。
等待调查与处理：
- 劳动监察部门在收到您的投诉后，会进行调查。如果调查发现用人单位确实存在非法开除的行为，劳动监察部门会责令用人单位改正，并可能对其进行罚款等行政处罚。
三、其他可能的法律途径
除了向劳动监察部门投诉外，您还可以考虑以下法律途径：
申请劳动仲裁：
- 如果您与用人单位之间的争议无法通过协商或劳动监察部门解决，您可以向当地的劳动争议仲裁委员会申请仲裁。仲裁委员会会依法进行裁决，如果用人单位不执行裁决，您还可以向法院申请强制执行。
提起诉讼：
- 如果您对劳动仲裁的结果不满意，或者认为仲裁委员会的裁决存在错误，您还可以向法院提起诉讼。法院会依法进行审理，并作出判决。
四、注意事项
- 时效性：请注意，申请劳动仲裁和提起诉讼都有一定的时效限制。一般来说，申请劳动仲裁的时效期间为一年，从您知道或者应当知道其权利被侵害之日起计算。因此，建议您在发现被非法开除后，尽快采取行动。
- 保留证据：在整个过程中，保留好所有与用人单位的沟通记录和证据非常重要。这些证据将有助于您在后续的法律程序中维护自己的权益。
总结与建议：被公司开除后，您完全有权利向劳动局（劳动监察部门）寻求帮助。同时，您也可以考虑申请劳动仲裁或提起诉讼等法律途径来维护自己的权益。在整个过程中，请务必保留好相关证据，并注意时效性。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。