在被解除劳动合同后怎么维权？

根据您提供的情况，您遭遇的是非法解除劳动合同的情形。首先，根据《中华人民共和国劳动合同法》，解除劳动合同需事先通知劳动者，并符合相应的法定条件。在此情况下，您可以要求公司支付解除合同的经济补偿。

首先，您需要检查解除通知书的理由是否合法，若无正当理由或处理程序不符，该解除为违法。您可以依据《劳动合同法》第四十六条规定，对非法解除提出异议，并要求支付赔偿金。具体计算方式为在职月数乘以一个月工资的赔偿，您提到的赔偿金额需要详细计算确认是否符合实际在职年限。

其次，请收集并保存所有相关证据，包括工资流水、通知书等，这些都是支持您索赔的证据基础。建议您写一份详细的情况说明，包括合同签订、履行过程、以及解除过程中的每一个步骤和相关凭证。

最后，您可以向劳动和社会保障部门投诉或直接向法院提起诉讼，要求公司依法支付经济补偿及可能的赔偿。在整个过程中，保持与公司的沟通记录，为可能的法律程序做准备。

针对您咨询的劳动纠纷问题，请认真对待并迅速采取行动以维护自己的合法权益。