关于工作4个月被辞退公司应赔偿多少的问题，这主要取决于辞退的原因以及是否符合相关法律法规的规定。以下分情况讨论：

1. 合法辞退且无需支付经济补偿的情况：

   • 如果员工存在严重违反公司规章制度、严重失职或营私舞弊给公司造成重大损害、被依法追究刑事责任等情形，公司有权合法辞退员工，且无需支付经济补偿。
   • 在此情况下，公司无需赔偿。

2. 合法辞退但需支付经济补偿的情况：

   • 如果员工不存在上述严重过错，但公司因经营需要、员工不胜任工作（经过培训或调岗后仍不胜任）、劳动合同订立时所依据的客观情况发生重大变化导致合同无法履行且双方未能就变更合同达成协议等原因辞退员工，公司需支付经济补偿。
   • 经济补偿的计算公式为：\(经济补偿 = 员工在本单位工作的年限 \times 员工月工资\)。由于员工工作了4个月，工作年限不满6个月，因此经济补偿为半个月工资。
   • 举例说明：假设员工月工资为5000元，则公司应支付的经济补偿为2500元。

3. 违法辞退的情况：

   • 如果公司无正当理由辞退员工，或者辞退程序不合法（如未提前通知、未听取员工意见等），则构成违法辞退。
   • 违法辞退的赔偿标准为：\(赔偿金 = 2 \times 经济补偿\)。即公司需支付员工双倍的经济补偿作为赔偿。
   • 举例说明：继续以上述员工月工资5000元为例，由于工作年限不满6个月，经济补偿为半个月工资即2500元，因此违法辞退的赔偿金为5000元。

额外建议：

• 在处理此类纠纷时，员工应首先与公司协商，尝试达成和解。
• 如果协商无果，员工可以向当地劳动仲裁委员会申请劳动仲裁，以维护自己的合法权益。
• 在申请劳动仲裁前，员工应收集好相关证据，如劳动合同、工资单、辞退通知等，以便在仲裁过程中证明自己的主张。

总结：工作4个月被辞退，公司应赔偿多少取决于辞退的原因和是否符合法律法规。如果是合法辞退且无需支付经济补偿的情况，公司无需赔偿；如果是合法辞退但需支付经济补偿的情况，公司应支付半个月工资作为经济补偿；如果是违法辞退的情况，公司应支付双倍的经济补偿作为赔偿。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。