违反最低工资规定不需要赔偿。只需要将不足的部分补发给劳动者。但如果是劳动行政部门责令用人单位支付的，用人单位仍拒不支付的，则需要按照补发的数额的百分之五十到一百进行赔偿。
一、劳务工资拖欠向哪举报
工资被拖欠可以向劳动执法部门举报，劳动者可以依法向当地人民申请支付令，人民应当依法发出支付令。用人单位未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。
二、恶意欠薪找什么部门解决？
恶意欠薪可以找劳动行政部门解决。
《劳动合同法》第八十五条规定，用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：
（一）未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；
（二）低于当地最低工资标准支付劳动者工资的；
（三）安排加班不支付加班费的；
（四）解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。
【本文关联的相关法律依据】
《劳动合同法》第八十五条
用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿；劳动报酬低于当地最低工资标准的，应当支付其差额部分；逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：
（一）未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的；
（二）低于当地最低工资标准支付劳动者工资的；
（三）安排加班不支付加班费的；
（四）解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。
