私人老板没签合同的劳务纠纷可以通过以下方式解决：

1.劳动者可以与老板协商，也可以请工会或者第三方共同与用人单位协商，达成和解协议；

2.当事人不愿协商、协商不成或者达成和解协议后不履行的，劳动者可以向调解组织申请调解；

3.不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，还可以向人民法院提起诉讼。法院判决后对方仍不支付的，劳动者可以向法院申请强制执行。

没有签订劳动合同的，劳动者可以通过提供以下证据证明双方之间存在劳动关系：

1、应聘登记表、入职登记表、录用通知书、面试通知短信等；

2、工作服、出入证、厂牌、工作证、技术认定证书、专业证书年检记录等能够证明职务身份的证件；

3、工资单、工资收入证明、社会保险记录单、企业年金单、住房公积金单或其他工资发放记录等；

4、打卡记录、考勤记录、加班通知等；

5、其他劳动者的证言。

【法律依据】

《劳动争议调解仲裁法》第五条，发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼。