非法辞退油漆工的赔偿，需根据具体情况确定赔偿项目和金额，核心结论如下：

1. 经济补偿金或赔偿金
   若用人单位属于违法解除劳动合同（如无合法理由、未履行法定程序等），根据《劳动合同法》第87条，需按经济补偿标准的2倍支付赔偿金。

   • 经济补偿标准：按劳动者在本单位工作年限，每满1年支付1个月工资；6个月以上不满1年的按1年计算；不满6个月的支付半个月工资。
     
   • 举例：若油漆工工作3年，月工资5000元，违法解除需支付赔偿金=5000元×3年×2=3万元。

2. 代通知金（可能适用）
   若用人单位未提前30日书面通知解除劳动合同，且不符合《劳动合同法》第40条的法定情形（如医疗期满、不能胜任工作等），则无需支付代通知金。但若以“客观情况发生重大变化”等理由解除却未协商一致，可能涉及代通知金，但违法解除时赔偿金已涵盖该部分损失，通常不再单独支持。

3. 其他应得权益

   • 工资结算：用人单位需结清解除前的全部工资（包括加班费、奖金等）。
     
   • 未休年假工资：若油漆工未休完当年年假，用人单位需按日工资的300%支付报酬（含已支付的正常工资）。
     
   • 社保与公积金：确保解除前社保和公积金已足额缴纳，未缴纳的可要求补缴或赔偿损失。

4. 特殊情形说明

   • 试用期解除：若在试用期内被违法辞退，赔偿金计算方式相同（按实际工作年限折算）。
     
   • 无固定期限合同：赔偿标准与固定期限合同一致，但用人单位违法解除的动机可能影响举证责任分配。
     
   • 举证责任：劳动者需证明用人单位存在违法解除行为（如解除通知、录音、聊天记录等），用人单位需证明解除合法性（如规章制度、考核记录等）。

行动建议：

1. 收集证据：保留劳动合同、工资条、解除通知、工作记录等材料；
   
2. 协商解决：与用人单位沟通，要求按法定标准赔偿；
   
3. 申请仲裁：若协商无果，可在1年内向劳动仲裁委提起仲裁，主张赔偿金及其他权益；
   
4. 法律援助：若经济困难，可向当地法律援助中心申请免费律师帮助。
   

如有进一步细节（如解除理由、工作年限等），可向我补充说明，我会为您细化分析。