被公司开除后，您可以向以下部门投诉以维护自己的合法权益：

1. 公司内部的人力资源部门：

   • 作用：人力资源部门是公司内部负责员工管理和相关事务的部门，他们对公司的人事政策和开除程序较为熟悉。您可以与人力资源部门的相关负责人沟通，陈述您的观点和理由，了解开除决定的具体依据和过程是否合规。
   • 建议：在沟通时，保持冷静和理智，以合理的方式表达自己的意见和诉求，同时准备好相关的工作表现记录、沟通记录等证据，以支持自己的观点。

2. 工会（如果公司有设立）：

   • 作用：工会是员工的代表组织，熟悉劳动法律法规，能够为员工提供法律方面的支持和帮助。如果公司有工会，您可以向工会反映情况，请求工会出面与您协商，争取您的合法权益。
   • 建议：与工会沟通时，详细说明被开除的情况及不合理之处，提供相关证据，以便工会更好地了解情况并为您提供帮助。

3. 当地的劳动保障监察大队（劳动监察部门）：

   • 作用：劳动保障监察大队隶属于人力资源和社会保障局，负责监督检查用人单位遵守劳动保障法律、法规和规章的情况。如果认为开除行为存在违法违规之处，您可以向劳动保障监察大队投诉，他们会进行调查和处理，维护您的合法权益。
   • 所需材料：投诉时，您需要准备本人身份证明、证明劳动关系的材料（如劳动合同、工资发放记录、工作证等）以及公司开除的相关证据（如解除劳动关系通知等）。
   • 操作流程：前往当地劳动局办公地点，询问劳动保障监察大队的具体办理位置，提交投诉材料并详细说明情况，等待调查和处理结果。

4. 劳动人事争议调解仲裁机构：

   • 作用：该机构主要处理劳动人事争议，包括劳动者与用人单位就开除事宜产生的争议。如果您认为公司开除行为违法，要求支付赔偿金等情况，可以向这里申请调解或仲裁。机构会根据双方提供的证据和事实情况，依法作出公正的裁决。
   • 所需材料：申请仲裁时，您需要准备仲裁申请书（详细说明仲裁请求、事实和理由）、申请人身份证明、劳动关系证明材料、被申请人的工商登记信息以及相关证据材料（如公司开除的通知、工资单、考勤记录等）。
   • 操作流程：准备并提交仲裁申请材料，等待机构的受理和调解/仲裁安排，参与调解/仲裁过程，陈述自己的观点和理由，接受并履行机构作出的裁决。

额外建议：

• 在维权过程中，确保收集的证据真实、有效，以便更好地支持自己的主张。
• 保持冷静和理智，以合理的方式表达自己的意见和诉求，避免情绪化行为影响维权效果。
• 如果对法律程序不熟悉或需要更专业的法律支持，可以随时向我咨询，我将根据您的具体情况提供详细的法律建议和指导。

被公司开除后，选择合适的投诉部门并准备好相关证据是维护自己合法权益的关键。希望以上建议能对您有所帮助。