核心结论：劳务工干了20年被辞退的赔偿问题，需根据辞退原因、是否签订书面合同、是否缴纳社保等因素综合判断，具体赔偿方式如下：

1. 若用人单位违法解除劳动合同
   根据《劳动合同法》第87条，用人单位违法解除劳动合同的，需按经济补偿标准的2倍支付赔偿金。

   • 经济补偿标准：按劳动者在本单位工作的年限，每满1年支付1个月工资（满6个月按1年计算，不满6个月支付半个月工资）。
     
   • 20年工龄的赔偿金：20个月工资×2=40个月工资（例如月工资5000元，则赔偿20万元）。
     
   • 关键点：需证明用人单位解除行为违法（如无合法理由、未履行法定程序等）。

2. 若用人单位合法解除劳动合同（如劳动者严重违纪、不能胜任工作等）

   • 经济补偿：按工作年限支付，20年工龄对应20个月工资（例如月工资5000元，则补偿10万元）。
     
   • 例外情形：若劳动者因患病或非因工负伤医疗期满后不能从事原工作，或客观情况重大变化导致合同无法履行，补偿标准同上，但需提前30日书面通知或额外支付1个月工资（代通知金）。

3. 若未签订书面劳动合同

   • 双倍工资差额：根据《劳动合同法》第82条，用人单位自用工之日起超过1个月未签书面合同的，需支付11个月双倍工资（但需注意1年诉讼时效，20年工龄可能已过时效）。
     
   • 视为无固定期限合同：用工满1年未签合同的，视为已订立无固定期限劳动合同，用人单位违法解除仍需按第1点支付赔偿金。

4. 若未缴纳社保或未足额支付工资

   • 社保补缴：可要求用人单位补缴工作期间的社保（需通过劳动监察或社保部门投诉）。
     
   • 工资差额：若存在加班费、未休年假工资等未支付情形，可一并主张。

行动建议：

1. 收集证据：劳动合同、工资条、辞退通知、工作记录等；
   
2. 确认辞退原因（用人单位需举证解除合法性）；
   
3. 优先协商，协商不成可向劳动仲裁委申请仲裁（时效1年）；
   
4. 若涉及复杂情形（如工伤、竞业限制等），建议进一步提供细节以便精准分析。
   

温馨提示：法律问题需结合具体证据和地方规定，如有疑问可直接向我咨询，我会为您详细解答。