您好，关于私人老板如何证明劳动关系的问题，这确实是一个在劳动权益保障中比较关键的一环。即使没有签订书面的劳动合同，也并不意味着就无法证明劳动关系的存在。以下是一些可以证明劳动关系的有效方式，供您参考：
首先，根据《关于确立劳动关系有关事项的通知》的规定，即使未订立书面劳动合同，只要同时满足以下三个条件，劳动关系依然成立：
主体资格：用人单位和劳动者需符合法律、法规规定的主体资格。私人老板作为个体经济组织，是符合用人单位主体资格的。
劳动管理与报酬：劳动者需受用人单位的劳动管理，并从事用人单位安排的有报酬的劳动。这意味着您需要证明您是在私人老板的指挥和管理下工作，并且获得了相应的劳动报酬。
业务组成部分：劳动者提供的劳动需是用人单位业务的组成部分。即您的工作内容需要与私人老板的业务有直接关联。
在满足上述条件的基础上，您还可以通过以下凭证来进一步证明劳动关系的存在：
工资支付凭证或记录：如工资条、银行转账记录等，这些都能直接证明您从私人老板那里获得了劳动报酬。
身份证明证件：如“工作证”、“服务证”等，这些证件上通常会有您的姓名、职位以及用人单位的名称，是证明劳动关系的有力证据。
招用记录：如您填写的用人单位的“登记表”、“报名表”等，这些记录能证明您是被私人老板招用的员工。
考勤记录：如打卡记录、签到表等，这些能证明您按照用人单位的要求进行了出勤。
其他劳动者的证言：如果有其他同事愿意为您作证，他们的证言也能作为证明劳动关系的辅助证据。
特别需要注意的是，其中工资支付凭证或记录、招用记录、考勤记录等凭证，根据相关规定，是由用人单位负举证责任的。这意味着如果私人老板否认劳动关系的存在，他需要提供相反的证据来反驳您的主张。
最后，我想提醒您的是，虽然未签订书面劳动合同并不影响劳动关系的成立，但为了避免不必要的纠纷和风险，建议您还是尽量与私人老板签订书面的劳动合同。这样不仅能更好地保障您的劳动权益，也能在发生纠纷时提供更有力的证据支持。如果您在签订劳动合同或证明劳动关系方面遇到任何问题，都可以随时向我咨询或寻求法律帮助。