被公司开除后中介不给工资，您可以通过以下步骤来维护自己的合法权益：
一、明确法律关系与责任主体
确认用工关系：
- 您需要明确是与公司直接建立劳动关系，还是通过中介（劳务派遣单位）被派遣到公司工作。
- 如果是劳务派遣关系，根据《中华人民共和国劳动合同法》第五十八条，劳务派遣单位是用人单位，应当履行用人单位对劳动者的义务，包括支付劳动报酬。
确定责任主体：
- 如果您是劳务派遣工，中介（劳务派遣单位）作为用人单位，有责任按时足额支付您的工资。
- 如果公司直接雇佣您，但中介在招聘或工资发放过程中存在不当行为，您也可以要求中介承担相应责任，但主要责任仍在公司。不过，在您被公司开除且中介不给工资的情境下，更可能是劳务派遣关系，因此主要责任在中介。
二、收集证据
在维权过程中，证据的收集至关重要。您应准备以下类型的证据：
- 劳动合同或协议：证明您与中介之间的雇佣关系及具体条款。
- 工资支付记录：包括银行流水、工资条等，证明中介未按时支付工资。
- 工作证据：如考勤记录、工作证、工作服等，证明您在公司工作的事实。
- 沟通记录：与中介关于工资问题的聊天记录、短信、电话录音等，证明您曾主张过工资权益。
- 开除通知或证明：如果公司出具了开除通知或相关证明，也应保留作为证据。
三、与中介协商
主动沟通：
- 首先尝试与中介进行友好协商，明确表达您的诉求，即要求支付拖欠的工资。
- 在协商过程中，保持冷静和理性，避免情绪化或过激行为。
提出解决方案：
- 可以提出具体的支付时间和方式，如分期支付、一次性支付等，争取达成双方都能接受的协议。
四、采取法律手段维权
如果协商无果，您可以采取以下法律手段来维护自己的权益：
向劳动监察部门投诉：
- 携带准备好的证据材料，前往中介所在地的劳动保障监察机构提交投诉。
- 劳动监察部门有权对中介的工资支付情况进行调查，并责令其限期支付工资，还可能对其处以罚款等处罚。
申请劳动仲裁：
- 根据《中华人民共和国劳动争议调解仲裁法》，您可以向劳动争议仲裁委员会申请仲裁。
- 在仲裁过程中，您需要提交相关证据，证明中介拖欠工资的事实。
- 仲裁委员会会根据事实和法律规定作出裁决，要求中介支付拖欠的工资及可能的赔偿金。
提起诉讼：
- 如果您对仲裁结果不满意，或者中介拒不执行仲裁裁决，您可以向人民法院提起诉讼。
- 在诉讼过程中，法院将依法审理案件，并根据证据和法律规定作出判决。
五、注意事项
及时行动：
- 发现工资被拖欠后，应尽快采取行动维权，避免错过最佳维权时机。
保持冷静：
- 在维权过程中，保持冷静和理性，避免采取过激行为影响自身权益。
寻求专业帮助：
- 如果您不熟悉法律程序或维权方法，可以向我咨询获取帮助。作为专业律师，我将为您提供详细的法律指导。
总结来说，面对被公司开除后中介不给工资的情况，您应当积极采取措施，通过协商、投诉、仲裁和诉讼等途径依法追回自己应得的工资报酬。同时，保留好相关证据是维权成功的关键。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。