劳务派遣公司拖欠工资应该怎么办

1、到劳动行政部门举报(通常是劳动管理监察大队)；
2、可以直接申请仲裁；
3、对仲裁结果不满意可以在拿到仲裁书后15天之内到法院起诉。
4、法律依据：《中华人民共和国劳动合同法》
第五十八条 劳务派遣单位是本法所称用人单位，应当履行用人单位对劳动者的义务。劳务派遣单位与被派遣劳动者订立的劳动合同，除应当载明本法第十七条规定的事项外，还应当载明被派遣劳动者的用工单位以及派遣期限、工作岗位等情况。 劳务派遣单位应当与被派遣劳动者订立二年以上的固定期限劳动合同，按月支付劳动报酬;被派遣劳动者在无工作期间，劳务派遣单位应当按照所在地人民政府规定的最低工资标准，向其按月支付报酬。