最有效的办法是前往当地劳动行政部门申请劳动仲裁，确认用工关系，通过劳动仲裁下达的裁决书，向单位索赔，如果还不赔，可申请法院强制执行。
如果发现用人单位拖欠劳动者工资的，可以通过以下方式处理；
1、先协商解决。
2、协商不成，可以向劳动监察大队投诉。
3、可以向劳动人事争议仲裁院申请劳动仲裁。
4、不服仲裁裁决，可以向人民法院起诉。
可以肯定的是，在劳动者付出劳动力并且没有给公司利益带来任何损失的情况下，老板仅凭借没有签合同就无故拖欠工资的做法是违法的，可若职工本人除了劳动合同以外，自身根本就提供不出其他任何证明劳动或者是劳务关系存在的证据，这对于自己索要工资也是非常不利的，任何事情都不会只听从所谓弱势群体的一面之词的。
法律依据:
《劳动合同法》第八十五条规定， 用人单位有下列情形之一的，由劳动行政部门责令限期支付劳动报酬、加班费或者经济补偿;劳动报酬低于当地最低工资标准的，应当支付其差额部分;逾期不支付的，责令用人单位按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金：
(一)未按照劳动合同的约定或者国家规定及时足额支付劳动者劳动报酬的;
(二)低于当地最低工资标准支付劳动者工资的;
(三)安排加班不支付加班费的;
(四)解除或者终止劳动合同，未依照本法规定向劳动者支付经济补偿的。