私人老板没签合同的劳务纠纷解决方式：协商达成和解协议，申请调解、仲裁，最终可向申请强制执行。证明劳动关系的证据包括：应聘登记表、录用通知书、工作证件、工资单、打卡记录等，以及其他劳动者的证言。
法律分析
私人老板没签合同的劳务纠纷可以通过以下方式解决：
1.劳动者可以与老板协商，也可以请工会或者第三方共同与用人单位协商，达成和解协议。
2.当事人不愿协商、协商不成或者达成和解协议后不履行的，劳动者可以向调解组织申请调解；
3.不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，还可以向人民提起诉讼。判决后对方仍不支付的，劳动者可以向申请强制执行。
没有签订劳动合同的，劳动者可以通过提供以下证据证明双方之间存在劳动关系：
1、应聘登记表、入职登记表、录用通知书、面试通知短信等；
2、工作服、出入证、厂牌、工作证、技术认定证书、专业证书年检记录等能够证明职务身份的证件；
3、工资单、工资收入证明、社会保险记录单、企业年金单、住房公积金单或其他工资发放记录等；
4、打卡记录、考勤记录、加班通知等；
5、其他劳动者的证言。
拓展延伸
处理未签订合同的劳务纠纷：权益保护与纠纷解决策略
处理未签订合同的劳务纠纷是一项复杂的任务，需要采取适当的策略来保护各方的权益并解决纠纷。首先，当发生劳务纠纷时，双方应该尽快进行沟通和协商，以寻求和解的可能性。如果协商无果，可以考虑通过调解、仲裁或诉讼等方式解决纠纷。在此过程中，双方应充分了解相关法律法规，确保自身权益得到保护。此外，收集相关证据和文件，如工作记录、通信记录等，有助于支持自己的主张。最后，寻求专业的法律咨询和代理是明智的选择，他们能够提供专业的建议和帮助，确保纠纷得到公正解决。综上所述，通过权益保护和采取合适的纠纷解决策略，可以有效处理未签订合同的劳务纠纷。
结语
通过协商、调解、仲裁或诉讼等方式，可以解决未签订合同的劳务纠纷。双方应及时沟通协商，寻求和解的可能性。如果无法达成协议，可以申请调解、仲裁或提起诉讼。在处理纠纷过程中，应了解相关法律法规，收集证据和文件，寻求专业的法律咨询和代理。通过保护权益和采取合适的解决策略，可以有效处理此类纠纷。
法律依据
《劳动争议调解仲裁法》第五条
发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，除本法另有规定的外，可以向人民提起诉讼。