结论：根据您描述的情况，若您月薪4000元，在公司工作了五年后被解雇，赔偿金额需根据解雇的具体原因来确定，可能涉及经济补偿金或赔偿金，经济补偿金一般为20000元，若为违法解除则赔偿金为40000元。以下是对此问题的详细分析：

一、合法解除劳动合同的情况

如果公司因您存在《劳动合同法》第三十九条规定的情形（如严重违反公司规章制度、严重失职给公司造成重大损害等）而合法解除劳动合同，那么公司无需支付赔偿金，但可能需要支付您工作年限对应的经济补偿金（不过，在此类合法解除且因员工过错的情况下，通常经济补偿金也不予支付，但具体需看公司规章制度及实际情况）。不过，就您描述的情况，更可能涉及的是非因员工过错而解除劳动合同的情形，此时公司应支付经济补偿金。

经济补偿金的计算公式为：

\(经济补偿金 = 工作年限 \times 月工资\)

• 工作年限：您在公司工作了五年，所以工作年限为5。
• 月工资：您月薪4000元。

因此，经济补偿金为：

\(5 \times 4000 = 20000元\)

二、违法解除劳动合同的情况

如果公司无正当理由（即非因《劳动合同法》第三十九条、第四十条、第四十一条规定的情形）解除劳动合同，那么公司的行为构成违法解除，您有权要求公司支付赔偿金。

赔偿金的计算公式为：

\(赔偿金 = 2 \times 经济补偿金\)

• 经济补偿金：如上所述，为20000元。

因此，赔偿金为：

\(2 \times 20000 = 40000元\)

三、其他注意事项

1. 月工资的定义：根据《劳动合同法》的规定，月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。如果您的工资在这五年间有所变动，或者存在奖金、津贴等额外收入，那么这些也可能会计入月工资的计算中。但就您目前描述的情况，我们假设月工资固定为4000元。

2. 协商解除与单方解除的区别：如果劳动合同是双方协商一致解除的，那么公司应支付经济补偿金；如果是公司单方违法解除的，那么您有权要求赔偿金。

3. 证据收集：在处理此类劳动纠纷时，证据的收集至关重要。您应保留好与公司的劳动合同、工资单、解雇通知等相关证据，以便在需要时维护自己的合法权益。

建议：如果您对公司解除劳动合同的行为有异议，或者认为公司未按照法律规定支付经济补偿金或赔偿金，那么您可以先与公司进行协商；协商不成的，可以向当地劳动争议仲裁委员会申请仲裁；对仲裁结果不服的，还可以向人民法院提起诉讼。在此过程中，如果您需要进一步的法律帮助或咨询，请随时向我提问。