公司无故辞退员工三十多人，拖欠工资应该如何办？

1、最简单的方法是电话投诉到当地劳动执法监察大队，他们会依据《劳动保障监察条例》依法对用人单位进行监督检查，并责令其支付拖欠的工资。
2、还可依据劳动合同法第三十条的规定，用人单位拖欠或者未足额支付劳动报酬的，劳动者可以依法向当地人民申请支付令，人民应当依法发出支付令。
3、最有效的是直接到当地劳动行政部门申请劳动仲裁，通过劳动仲裁下达的裁决书，向单位索赔，如果还不赔，可申请强制执行。
4、如果劳动仲裁不予受理或者仲裁不公，还可以在15天内向提起民事诉讼，直接通过判决执行。
5、按上述途径索取工资的同时，还可依据劳动合同法第八十五条的规定，要求单位按应付金额百分之五十以上百分之一百以下的标准向你加付赔偿金。
《劳动合同》第三十条【劳动报酬】用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬。
用人单位拖欠或者未足额支付劳动报酬的，劳动者可以依法向当地人民申请支付令，人民应当依法发出支付令。
《劳动合同法》第八十五条【未依法支付劳动报酬、经济补偿等的法律责任】用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿劳动报酬低于当地最低工资标准的，应当支付其差额部分逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：
(一)未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的
(二)低于当地最低工资标准支付劳动者工资的
(三)安排加班不支付加班费的
(四)解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。