私人老板拖欠我们工资，我们现在联系不上他，我们没有签合同，请问我们该如何讨要工资，我们去了劳动监察大队，他们让我们自行解决，可现在的问题是我们都联系不上他，欠我们20个人近40000元的工资

你好，在用人单位拖欠工资的情况下，劳动者要先和用人单位协商，如果协商无法解决，则可以通过以下法律途径来解决：
（1）向当地劳动保障监察机构投诉举报；
（2）向当地劳动争议仲裁委员会申请仲裁，需要注意的是，要在劳动争议发生之日起一年内向劳动争议仲裁委员会提出书面申请；
（3）通过诉讼途径解决。这又分三种情况：一是针对劳动纠纷案件，经劳动仲裁后任何一方不服的，可以向法院提起诉讼；二是经仲裁后都服从，劳动仲裁裁决生效后，用人单位不执行的，劳动者可申请法院强制执行；三是属于劳务欠款类的可直接向法院提起民事诉讼。

一般来说，劳动者与用人单位因工资支付发生劳动争议的，当事人可依法向劳动争议仲裁机关申请仲裁。对仲裁裁决不服的，可以向人民法院提起诉讼。提起劳动仲裁的一方应在劳动争议发生之日起一年内向劳动争议仲裁委员会提出书面申请。

用人单位无故拖欠其工资的，劳动者可以向当地的劳动监察部门进行投诉举报或者申请劳动仲裁。　　如果未及时支付工资，有两个途径可以要求支付工资：　　
1、劳动者可以到当地劳动局劳动监察投诉；优点：方式简单。缺点：各地执法力度可能不是很大；　　
2、可以到当地劳动局申请仲裁，要求支付工资。如果未签订劳动合同，还可以要求支付未签订劳动合同的双倍工资。如果是以拖欠工资提出的解除劳动关系，还可以要求支付经济补偿金。优点：除了工资外，还可以主张经济补偿、双倍工资等，并且一般都可以最终解决；缺点：申请劳动仲裁就是打劳动官司，程序稍多，需要专业人士指导。　　法律依据：各省的工资支付规定。例如：　　《广东省工资支付条例》第十三条用人单位与劳动者依法终止或者解除劳动关系的，应当在终止或者解除劳动关系当日结清并一次性支付劳动者工资。　　《山东省企业工资支付规定》第三十三条　企业与劳动者依法解除、终止劳动合同的，企业应当在解除或者终止劳动合同时一次性支付劳动者应得的工资。