根据《劳动法》《劳动合同法》：建立劳动关系应当签订劳动合同并且应当及时足额发放工资，未签订劳动合同而辞职时老板又不支付工资的，有以下几种解决途径：

1、和老板协商解决；

2、当地劳动局内设机构劳动仲裁委员会申请劳动仲裁要回工资。该程序是专门为了解决劳资纠纷的，效果很好，不用交任何费用；

3、对仲裁结果不服的，可以向法院起诉；

劳动者需要收集能证明劳动关系的存在的证据：

1、按劳动法规定，用人单位不发放工资，可以去当地劳动监察部门投诉，要求立案处理;

2、用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录;

(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件;

(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录;

(四)考勤记录;

(五)其他劳动者的证言等。

因此，劳动者或劳动保障部门可以从以上方面去证明或认定。司法实践中，还可以用公司业务往来的文件，录音证据等来证明劳动关系。