通过中介介绍的工作被辞退，是否合法取决于具体情况。以下是针对这一问题的详细分析：

1. 违法辞退的情况：

   • 如果用人单位在没有合法理由的情况下解除了劳动合同，例如未提前通知员工或解除劳动合同的情形不符合法定条件，这被视为违法辞退。
   • 在此情况下，劳动者有权要求用人单位支付赔偿金。赔偿金的计算标准是经济补偿标准的二倍。经济补偿根据劳动者在本单位的工作年限来计算，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

2. 合法辞退的情况：

   • 如果劳动者存在严重违反用人单位规章制度等过错情形，用人单位有权解除劳动合同，且无需支付经济补偿。

3. 中介的责任：

   • 若中介在介绍工作过程中存在欺诈、隐瞒重要信息等过错行为，导致劳动者遭受了损失，劳动者可以依据与中介签订的服务协议等相关文件，要求中介承担相应的责任。

在维护自身权益的过程中，劳动者应注意收集相关证据，如辞退通知、工作记录等，这些证据将对后续的维权行动起到重要的支持作用。只有充分准备好证据，才能更好地维护自己的合法权益。

综上所述，通过中介介绍的工作被辞退是否合法，需要根据具体情况来判断。如果用人单位的辞退行为违法，劳动者有权要求赔偿；如果辞退行为合法，则用人单位无需支付经济补偿。同时，劳动者也应注意中介的行为是否合规，如有不当，可要求其承担责任。