产假回来被辞退，公司应支付的赔偿主要取决于辞退的合法性及具体情况，一般可能涉及经济补偿金或赔偿金，具体如下：

一、若公司违法辞退

如果公司在产假期间或产假结束后无正当理由违法辞退员工，根据《中华人民共和国劳动合同法》的相关规定，公司需要支付赔偿金。赔偿金的计算方式为：赔偿金=2×经济补偿金。而经济补偿金的计算则依据员工在公司的工作年限，每满一年支付一个月工资的标准向员工支付。六个月以上不满一年的，按一年计算；不满六个月的，向员工支付半个月工资的经济补偿。这里的月工资是指员工在劳动合同解除或者终止前十二个月的平均工资。

举例说明：假设员工在公司工作了3年6个月，月工资为8000元，那么经济补偿金为4个月工资，即32000元。由于公司是违法辞退，所以需要支付双倍的经济补偿金作为赔偿金，即64000元。

二、若公司合法辞退（但这种情况在产假期间或结束后极为罕见，且需严格符合法定条件）

如果公司能够证明辞退员工是出于合法且正当的理由，如员工严重违反公司规章制度、严重失职给公司造成重大损害等，并且这些理由在公司的规章制度中有明确规定，且已经向员工公示或告知，那么公司可能不需要支付赔偿金，但根据具体情况，可能仍需支付经济补偿金（如果辞退理由符合支付经济补偿金的条件）。不过，在产假期间或结束后，公司通常很难证明存在这样的合法且正当的辞退理由。

三、特殊情况：三期女职工的保护

对于处于孕期、产期、哺乳期（简称“三期”）的女职工，法律给予了特殊的保护。根据相关规定，公司不得因女职工怀孕、生育、哺乳而降低其工资、予以辞退、与其解除劳动或者聘用合同。如果公司违反这一规定，女职工有权要求公司继续履行劳动合同或者支付赔偿金。

四、其他可能的赔偿或补偿

除了上述的经济补偿金或赔偿金外，如果公司辞退员工还导致了员工其他损失的（如未支付的工资、奖金、津贴、补贴等），员工还有权要求公司进行赔偿。

建议：

1. 收集证据：如果遭遇产假回来被辞退的情况，首先应收集相关证据，如劳动合同、工资单、辞退通知等，以证明自己的权益。
2. 与公司协商：在收集到足够证据后，可以尝试与公司进行协商，要求公司支付应得的赔偿或补偿。
3. 申请劳动仲裁或提起诉讼：如果协商无果，可以向当地的劳动仲裁机构申请劳动仲裁，或者向人民法院提起诉讼，以维护自己的合法权益。

最后，每个案件的具体情况都有所不同，因此在实际操作中，还需要根据具体情况来分析和判断。如果你或你身边的人遇到了类似的问题，可以直接向我咨询，我会根据你的具体情况提供更详细的法律建议。