结论：您通过中介公司找到的工作，被公司辞退后是否有赔偿，这主要取决于辞退的原因以及您与公司之间的劳动合同或相关协议的具体内容。以下我将从不同角度为您详细分析。
一、合法辞退与赔偿
合法辞退情形：如果公司是因为您存在严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任、严重失职给公司造成重大损害等合法理由辞退您，那么公司通常不需要支付赔偿金。但在此情况下，公司需要提供充分的证据证明其辞退行为的合法性。
赔偿情况：如果公司无法证明其辞退行为的合法性，或者辞退行为违反了劳动合同或相关法律法规的规定，那么您有权要求公司支付赔偿金。赔偿金的计算通常依据您在公司的工作年限、工资水平以及辞退的具体原因等因素来确定。
二、劳动合同与赔偿
劳动合同内容：您与公司之间的劳动合同是确定双方权利和义务的重要依据。如果劳动合同中明确规定了辞退时的赔偿条款，那么公司应当按照合同约定支付赔偿金。
无合同或合同不明确：如果双方没有签订劳动合同，或者劳动合同中没有明确规定辞退时的赔偿条款，那么您可以依据《中华人民共和国劳动合同法》等相关法律法规的规定，要求公司支付相应的赔偿金。
三、具体赔偿计算（假设为违法辞退情形）
在违法辞退的情况下，赔偿金的计算通常遵循以下原则：
经济补偿金：根据您在公司的工作年限，每满一年支付一个月工资的标准向您支付。六个月以上不满一年的，按一年计算；不满六个月的，向您支付半个月工资的经济补偿。这里的“月工资”是指您在劳动合同解除或者终止前十二个月的平均工资。
赔偿金：如果公司违法解除劳动合同，除了支付经济补偿金外，还可能需要支付赔偿金。赔偿金通常是经济补偿金的两倍。但具体是否需要支付赔偿金，以及赔偿金的数额，还需要根据具体情况和当地法律法规的规定来确定。
示例计算：假设您在公司工作了3年，月工资为5000元，且公司违法辞退您。那么，您应获得的经济补偿金为：\(5000元/月 \times 3月 = 15000元\)。如果公司需要支付赔偿金，则赔偿金为：\(15000元 \times 2 = 30000元\)（但需注意，实际赔偿可能因具体情况和当地法律而有所不同，此示例仅为说明计算方式）。
四、建议与行动
收集证据：如果您认为公司的辞退行为违法或不合理，建议您尽快收集相关证据，如劳动合同、工资单、辞退通知等，以备后续维权之需。
协商与调解：在收集到足够证据后，您可以尝试与公司进行协商或寻求劳动调解机构的帮助，以达成和解或调解协议。
法律途径：如果协商和调解无果，您可以向当地劳动仲裁委员会申请劳动仲裁，或者向人民法院提起诉讼，以维护自己的合法权益。
如果您在处理此类问题时遇到任何困难或疑问，可以直接向我咨询。我会根据您的具体情况，为您提供专业的法律建议和帮助。