老板拖欠工资没有相关的证据，无法证明自己在他那工作过。劳动者可以向
劳动保障部门（劳动监察大队）投诉、举报；也可以向
劳动争议仲裁委员会申请劳动仲裁。
没有劳动合同的，可以提供工作证、工作服、工资发放记录、社保缴交记录、
证人证言、录音录像等材料证明存在事实劳动关系。
法律依据：
《劳动法》第五十条 工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。
《劳动保障监察条例》第十条 劳动保障行政部门实施劳动保障监察，履行下列职责：
（一）宣传劳动保障法律、法规和规章，督促用人单位贯彻执行；
（二）检查用人单位遵守劳动保障法律、法规和规章的情况；
（三）受理对违反劳动保障法律、法规或者规章的行为的举报、投诉；
（四）依法纠正和查处违反劳动保障法律、法规或者规章的行为。
《劳动争议调解仲裁法》
第二条 中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法：
（一）因确认劳动关系发生的争议；
（二）因订立、履行、变更、解除和终止劳动合同发生的争议；
（三）因除名、辞退和辞职、离职发生的争议；
（四）因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议；
（五）因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议；
（六）法律、法规规定的
其他劳动争议。
