当公司辞退员工，且您认为自身权益受到侵害时，确实可以向劳动局（即人力资源和社会保障局）进行投诉或寻求帮助。以下是我为您整理的详细步骤和建议，希望能帮助您清晰、有效地处理这一问题：
一、明确投诉的前提与准备
确认辞退行为的违法性：
- 您需要确认公司的辞退行为是否违反了《劳动合同法》或当地劳动法规。例如，公司是否未按照法律规定支付经济补偿、没有提前通知员工且不符合法定无需通知的情形，或者存在拖欠工资等与辞退相关的附带问题。
收集证据：
- 在投诉前，尽量收集与辞退相关的所有证据，如劳动合同、辞退通知、工资单、考勤记录、绩效评估报告等。这些证据将有助于劳动行政部门更准确地了解情况，并作出公正的处理。
二、向劳动行政部门投诉
选择投诉渠道：
- 您可以前往当地的劳动局（人力资源和社会保障局）进行现场投诉，或者通过其官方网站、电话等线上渠道进行投诉。
填写投诉表格：
- 在投诉时，您需要填写一份投诉表格，详细描述辞退的情况、您的诉求以及您所掌握的证据。确保表格内容真实、准确、完整。
提交证据材料：
- 将您收集到的证据材料一并提交给劳动行政部门。这些材料将作为他们调查和处理案件的重要依据。
三、等待处理与跟进
等待调查与处理：
- 劳动行政部门在收到您的投诉后，会进行调查核实。他们可能会与公司联系，要求公司提供相关证据和解释。根据调查结果，劳动行政部门会作出相应的处理决定，如责令公司改正违法行为、支付经济补偿金等。
跟进处理进展：
- 在等待处理期间，您可以保持与劳动行政部门的联系，了解处理进展情况。如果处理结果不符合您的预期，您可以进一步咨询或寻求其他法律途径。
四、其他法律途径
除了向劳动行政部门投诉外，您还可以考虑以下法律途径来维护自己的权益：
协商与调解：
- 在投诉之前或之后，您可以尝试与公司进行协商，寻求双方都能接受的解决方案。如果协商不成，您可以向调解组织申请调解，由第三方介入帮助双方化解争议。
申请劳动仲裁：
- 如果调解不成功，或者您与公司对于辞退的合法性、经济补偿的金额等事项存在争议，您可以向劳动争议仲裁委员会提交书面的仲裁申请，并附上相关证据。仲裁机构会根据双方提供的证据和相关法律规定进行裁决。
提起诉讼：
- 如果您对仲裁裁决不服，还可以向人民法院提起诉讼。法院将对争议进行审理，并作出具有法律效力的判决。
五、注意事项
保持冷静与理性：
- 在处理辞退争议时，保持冷静和理性至关重要。避免情绪化的行为或言论，以免对您的权益造成不利影响。
了解法律程序与规定：
- 在采取任何法律行动之前，确保您了解相关的法律程序和规定。这有助于您更有效地维护自己的权益，并避免不必要的法律风险。
寻求专业帮助：
- 如果您对法律程序或规定不熟悉，或者感到处理起来比较困难，可以考虑寻求专业律师或法律援助机构的帮助。他们可以提供专业的法律建议和指导，帮助您更好地处理辞退争议。
总之，当公司辞退员工且您认为自身权益受到侵害时，向劳动行政部门投诉是一种有效的法律途径。同时，您也可以考虑协商、调解、仲裁或诉讼等其他法律途径来维护自己的权益。希望这些建议能对您有所帮助。