如果没有签订劳动合同，那么工作证、劳动者填写的用人单位招工登记表、考勤记录、其他劳动者的证言、录音等都可以作为证据使用。对于恶意拖欠工资的行为，除全额支付劳动者工资报酬外，还需加发相当于工资报酬百分之二十五的经济补偿金。有了足够的证据后可以先和用人单位协商解决，协商不成可以到劳动监察大队举报或申请劳动仲裁。如果对仲裁结果不满意可以在拿到仲裁书后十五天之内到法院起诉。
以下证据都可以证明双方劳动关系：
（1）去地税局打印并盖章的个税完税证明；
（2）银行工资账单、工资条；
（3）用人单位为员工办理的暂住证、工牌、工作服工作证等；
（4）考勤记录、入职表、派工单；
（5）工友同时的证人证言；
（6）在职期间还可以通过拍摄工作照、与用人单位交涉录音，录音应注意明确双方身份，和以办信用卡或申请廉租房为由请单位给出工作证明。
企业拖欠工资是违法的吗?
无故拖欠劳动者工资是指用人单位无正当理由故意不按规定的时间支付工资。只要用人单位不在劳动合同规定的时间内支付工资即为拖欠劳动者工资。
有时用人单位拖欠工资主要是因为单位生产经营困难，确实发不起工资，但也有不少用人单位是因为不想支付工资，一拖再拖，拖得劳动者都懒得去要或因为各种原因没法讨工资，最后单位成了唯一的赢家。
根据我国相关法律规定，用人单位无故拖欠劳动者工资是违法的，必须承担相应的法律责任，即由劳动行政部门责令其支付劳动者的工资报酬和经济补偿，并可以责令其支付赔偿金。
可以肯定的是，在劳动者付出劳动力并且没有给公司利益带来任何损失的情况下，老板仅凭借没有签合同就无故拖欠工资的做法是违法的，可若职工本人除了劳动合同以外，自身根本就提供不出其他任何证明劳动或者是劳务关系存在的证据，这对于自己索要工资也是非常不利的，任何事情都不会只听从所谓弱势群体的一面之词的。以上就是问题的全部解答，希望对您有所帮助
法律依据：
《劳动法》第九十一条 用人单位有下列侵害劳动者合法权益情形之一的，由劳动行政部门责令支付劳动者的工资报酬、经济补偿，并可以责令支付赔偿金：
　　（一）克扣或者无故拖欠劳动者工资的；
　　（二）拒不支付劳动者延长工作时间工资报酬的；
　　（三）低于当地最低工资标准支付劳动者工资的；
　　（四）解除劳动合同后，未依照本法规定给予劳动者经济补偿的。