我们的工资拖欠了半年。我们现在应该找哪个部门来解决它？

拖欠工资可以选择通过提起劳动仲裁维权。　　《劳动合同法》第八十五条　用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿;劳动报酬低于当地最低工资标准的，应当支付其差额部分;逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：　　
(一)未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的;　　
(二)低于当地最低工资标准支付劳动者工资的;　　
(三)安排加班不支付加班费的;　　
(四)解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。　　我国刑法第二百七十六条之一规定：以转移财产、逃匿等方法逃避支付劳动者的劳动报酬或者有能力支付而不支付劳动者的劳动报酬，数额较大，经政府有关部门责令支付仍不支付的，处三年以下有期徒刑或者拘役，并处或者单处罚金；造成严重后果的，处三年以上七年以下有期徒刑，并处罚金。　　单位犯前款罪的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，依照前款的规定处罚。　　有前两款行为，尚未造成严重后果，在提起公诉前支付劳动者的劳动报酬，并依法承担相应赔偿责任的，可以减轻或者免除处罚。

1、用人单位不得拖欠劳动者工资，也就不存在拖欠工资不得超过多长时间的问题。
2、劳动争议申请仲裁的时效期间为一年。仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。你需要把握好这个时效。
3、建议你跟老板协商，协商不成可以申请劳动仲裁，要求支付双倍工资，补交社保 。前提是你要有能证明劳动关系和时间的证据，比如工资条（这个最重要）、工作证、考勤记录、证人证明等。

我国《劳动法》规定，“工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资”，“按月支付”即包括工资应当以月薪的形式发放，也包括应当每月支付，因此用人单位应当在自然月结束的30天内结算工资，超过30天即构成拖欠工资。
如果用人单位确因生产经营困难，资金周转受到影响，暂时无法按时支付工资的，经与本单位工会协商一致，可以延期在一个月内支付劳动者工资。延期支付工资的时间应告知全体劳动者，并报主管部门备案，无主管部门的报市或区、县劳动保障行政部门备案。
《工资支付暂行规定》规定“工资必须在用人单位与劳动者约定的日期支付。如遇节假日或休息日，则应提前在最近的工作日支付。工资至少每月支付一次，实行周、日、小时工资制的可按周、日、小时支付工资”。
一般，具体的发薪日期是由双方约定，法律上没有强制性的规定。那么，只要单位每月支付一次就是合法的，至于当月还是上月没有严格的规定，所以只要你所在单位都按时支付了你的工资，即使是在后一个月发上一个月的工资也是符合法律规定的。