如果工地老板恶意拖欠工资，受害者可以采取以下步骤来寻求赔偿：

1、收集证据：受害者需要收集所有能证明工资拖欠事实的证据，包括劳动合同、工资单、银行转账记录、同事证言等。

2、与老板协商：受害者应首先尝试与老板进行沟通，明确指出拖欠工资的事实，并要求在合理期限内支付。

3、投诉至劳动监察大队：如果协商无果，受害者可以向当地劳动监察大队投诉，请求其介入调查。

4、法律途径：如果劳动监察大队的处理结果不满意，受害者可以向劳动争议仲裁委员会申请仲裁，或者直接向人民法院提起诉讼，要求支付拖欠工资及可能产生的赔偿。

5、赔偿计算：根据《中华人民共和国劳动合同法》的规定，如果老板恶意拖欠工资，除了应支付拖欠的工资外，还可能需要支付赔偿金，赔偿金的计算标准通常为拖欠工资的25%。

建议参考：

在处理恶意拖欠工资的问题时，建议受害者咨询专业的劳动法律师，以便更有效地维护自己的权益，受害者应保持冷静，依法行事，避免采取过激行为，以免影响自身利益。

相关法条：

《中华人民共和国劳动合同法》第九十一条规定：“用人单位有下列情形之一，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：

（一）未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；

（二）低于当地最低工资标准支付劳动者工资的；

（三）安排加班不支付加班费的；

（四）解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。”

小编总结：

当工地老板恶意拖欠工资时，受害者应积极收集证据，通过合法途径维护自己的权益，根据《中华人民共和国劳动合同法》的规定，受害者可以要求用人单位支付拖欠的工资及相应的赔偿金，如果通过协商和劳动监察大队的介入无法解决问题，受害者可以考虑通过法律途径寻求赔偿，在这个过程中，寻求专业法律咨询是非常重要的。