我们老板现在染上了赌博的恶习惯，把我们的工资都输光了，现在拖欠我们的工资不给我们，我跟老板没有签过劳动合同，现在他不认账。其他哪些证据可以证明劳动关系的存在？哪些证据证明劳动关系的效率比较高？

没有合同还有其他证据可以证明劳动关系的存在，《关于确立劳动关系有关事项的通知》相关规定，证明劳动关系方面的证据按证明效力依次排列如下：
1、双方签订的劳动合同；——此项暂缺，不过后续的可以证明。
2、工资卡、工资存折、单位盖章确认的工资条或记录、单位盖章的职工花名册；
3、用人单位为劳动者缴纳各项社会保险费的记录；
4、用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
5、劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
6、用人单位盖章的考勤记录；
7、其他劳动者的证言等。