根据您所描述的情况，您在公司工作了两年后被解雇，关于公司应该如何赔偿您，这主要取决于解雇的具体原因以及是否符合我国《劳动合同法》的相关规定。以下是对不同情况下赔偿的详细解答：

一、合法辞退

1. 员工有过错

   • 如果您因严重违反公司规章制度、严重失职给公司造成重大损害等原因被解雇，根据《劳动合同法》第三十九条，公司无需支付经济补偿。

2. 公司提出或裁员

   • 如果公司因经营需要、客观情况发生重大变化等原因提出解除劳动合同，或进行裁员，并且您没有过错，那么根据《劳动合同法》第四十六条、第四十七条，公司应该支付您经济补偿。具体为：按您在公司工作的年限，每满一年支付一个月工资的经济补偿。由于您工作了两年，所以应该得到两个月工资的经济补偿。

二、违法辞退

• 如果公司无正当理由或违反法律规定解除劳动合同，如因个人偏见、歧视等原因无故辞退您，那么根据《劳动合同法》第八十七条，公司需要支付您赔偿金，赔偿金为经济补偿标准的二倍。即按您在公司工作的年限，每满一年支付两个月工资的赔偿金。由于您工作了两年，所以应该得到四个月工资的赔偿金。

三、维权途径

如果您认为自己被违法辞退或未得到应有的经济补偿，可以采取以下维权途径：

1. 与公司协商：首先尝试与公司沟通，了解辞退原因，争取合理补偿。
2. 劳动仲裁：若协商无果，您可向当地劳动仲裁委员会申请仲裁，提供劳动合同、工资条、考勤记录等相关证据。
3. 法律诉讼：对劳动仲裁结果不满意时，您可向法院提起诉讼，建议聘请专业律师团队。

四、注意事项

在维权过程中，请务必注意以下几点：

1. 保留证据：妥善保存所有与工作相关的证据，如劳动合同、工资条、考勤记录、辞退通知等。
2. 合法维权：遵守法律法规，避免采取非法手段进行维权。

综上所述，被辞退后的赔偿情况需根据具体原因和法律法规来判断。您应了解自己的权益，选择合适的维权途径，并保留好相关证据以维护自己的合法权益。如果您需要进一步的法律帮助或咨询，请随时联系专业人士。