针对您提出的“在公司做满20年被公司辞退，公司应该怎么赔偿我”的问题，以下是我根据您的需求和参考信息为您提供的详细解答：
一、辞退性质与赔偿标准
首先，我们需要明确辞退的性质，因为这将直接决定赔偿的标准。
合法辞退：
- 若因员工严重违反公司规章制度等法定过错情形，公司辞退员工无需支付经济补偿。
- 若因客观情况变化（如公司经营不善、岗位调整等）导致合同无法继续履行，且公司合法解除劳动合同，公司需支付员工经济补偿金。具体计算方式为：每满一年支付一个月工资，二十年则支付二十个月工资作为经济补偿金。
违法辞退：
- 若公司无正当理由解除合同，严重侵害员工权益，属于违法辞退，公司需支付赔偿金。赔偿金为经济补偿金的二倍，即四十个月工资。
二、月工资的计算
这里的“月工资”是指劳动合同解除或终止前十二个月的平均工资。
三、赔偿金的申请流程
- 与单位协商：首先尝试与单位协商赔偿事宜，看是否能达成一致。
- 劳动仲裁：若协商不成，员工可以通过劳动仲裁来主张自己的权益。需要准备劳动合同、工资条、工作证、考勤记录等能证明劳动关系及工作年限的证据。
- 法律诉讼：若对劳动仲裁的裁决不服，员工还可以在规定期限内向法院提起诉讼。
四、特殊情况的说明
- 如果员工的月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍，向其支付经济补偿的标准将按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。
五、结论
综上所述，您在公司做满20年被辞退，公司应如何赔偿您，主要取决于辞退的性质。如果是合法辞退且因员工过错，则无需赔偿；如果是合法辞退但因客观情况变化，需支付二十个月工资作为经济补偿金；如果是违法辞退，则需支付四十个月工资作为赔偿金。建议您在与公司协商不成的情况下，及时通过劳动仲裁或法律途径来维护自己的合法权益。