需要先通过其他的证据证明事实劳动关系，然后可以选择的所有工资的办法包括：
1、到劳动部门投诉
先到劳监大队去进行投诉，劳监大队调解，它没有强制性，只能到公司去进行调解，如果调解成功，工资就可以追讨回来，如果调解不成功，再到劳动布局投诉。
2、申请劳动仲裁
到劳动局，进行劳动仲裁申请，在递交申请前需要到工商局打印用人单位的信息。
3、起诉老板
实在不行就到法院起诉他。
人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;
(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;
(四)考勤记录;
(五)其他劳动者的证言等。其中，
(一)、
(三)、
(四)项的有关凭证由用人单位负举证责任。
二、企业拖欠工资是违法的吗?
无故拖欠劳动者工资是指用人单位无正当理由故意不按规定的时间支付工资。只要用人单位不在劳动合同规定的时间内支付工资即为拖欠劳动者工资。
有时用人单位拖欠工资主要是因为单位生产经营困难，确实发不起工资，但也有不少用人单位是因为不想支付工资，一拖再拖，拖得劳动者都懒得去要或因为各种原因没法讨工资，最后单位成了唯一的赢家。
根据我国相关法律规定，用人单位无故拖欠劳动者工资是违法的，必须承担相应的法律责任，即由劳动行政部门责令其支付劳动者的工资报酬和经济补偿，并可以责令其支付赔偿金。
可以肯定的是，在劳动者付出劳动力并且没有给公司利益带来任何损失的情况下，老板仅凭借没有签合同就无故拖欠工资的做法是违法的，可若职工本人除了劳动合同以外，自身根本就提供不出其他任何证明劳动或者是劳务关系存在的证据，这对于自己索要工资也是非常不利的，任何事情都不会只听从所谓弱势群体的一面之词的。
延伸阅读：
实习期辞职是否扣工资
拖欠农民工工资会判刑吗
拖欠工资多久算违法,多久不发工资算违法?
