在国有企业工作了20年,现被辞退,新劳动法怎么补偿？

解除劳动合同的法定条款很多，要具体看适用了哪个条款。
简单说，如果是你个人原因，按劳动合同法39条解除的，不支付补偿金。
如果是其他情况解除的，可以得到20个月的补偿金。
如果是终止劳动合同的，可能会从2008年开始计算补偿金。
不知道在单位出具的解除劳动合同证明书上写的是什么理由。你也可对照一下劳动合同法关于解除劳动合同的章节。