当老板不承认劳动关系时，你可以通过以下步骤来维护自己的合法权益，并证明劳动关系的存在：

一、明确结论

首先，要明确的是，即使老板不承认劳动关系，你仍然可以通过收集证据、申请劳动仲裁或提起诉讼等途径来维护自己的权益。关键在于，你需要提供充分的证据来证明劳动关系的存在。

二、详细分析与建议

（一）收集证据

为了证明劳动关系的存在，你需要尽可能多地收集以下类型的证据：

1. 书面证据：

   • 劳动合同：这是最直接且有力的证据。如果与老板签订了书面劳动合同，务必妥善保管。
   • 工资支付凭证：如银行工资流水明细、工资条等，这些能显示用人单位为你支付工资的情况。
   • 社保缴费记录：如果用人单位为你缴纳了社保，社保缴费记录也是证明劳动关系的重要证据。
   • 工作证、服务证：这些证件上通常包含你的个人信息和工作单位信息，能证明你的身份和工作单位。
   • 入职登记表、考勤记录：这些记录能反映你的入职情况和出勤情况，是证明劳动关系的重要辅助证据。
   • 派工单：如果你被派遣执行特定工作任务，派工单也是证明劳动关系的重要证据。

2. 电子证据：

   • 电子邮件：涉及工作安排、工资待遇等方面的邮件往来，能证明你与用人单位之间的劳动关系。
   • 工作群聊天记录：包含工作内容、要求等信息的群聊记录，也能作为证明劳动关系的证据。
   • 短信记录：用人单位发送的工作通知、工资信息等短信，同样具有证明力。

3. 证人证言：

   • 同事证言：选择无利害关系且能真实反映情况的同事作证，他们的证言能证明你与用人单位之间的劳动关系。
   • 客户证言：如果你的工作涉及与客户直接接触，客户的证言也能作为证明劳动关系的辅助证据。

4. 其他证据：

   • 录音录像：在与用人单位沟通时进行的合法录音录像，能记录下关键信息，作为证明劳动关系的证据。
   • 劳动成果：如设计图纸、工作报告、销售业绩等，这些能证明你为用人单位提供了劳动。
   • 工装：带有公司名称的工装也是辅助证据之一。
   • 个人所得税完税证明：前往地方税务局打印并加盖公章的证明，能显示你的收入来源和用人单位的支付情况。

（二）申请劳动仲裁

如果收集到足够的证据后，老板仍然不承认劳动关系，你可以向当地劳动争议仲裁委员会申请劳动仲裁。在申请劳动仲裁时，你需要准备以下材料：

1. 仲裁申请书：写明你和用人单位的基本信息、仲裁请求、事实和理由。
2. 证据材料：整理好收集到的证据，并按要求进行编号和标注。
3. 其他材料：如身份证明、用人单位的工商登记信息等。

提交申请后，等待仲裁委员会审查，并在规定期限内决定是否受理。如果受理，你将参与仲裁庭审，陈述事实和理由，接受询问和质证，并进行辩论和最后陈述。

（三）提起诉讼

如果对劳动仲裁结果不满意，你可以在规定的期限内向人民法院提起诉讼。在提起诉讼时，你需要提交起诉状、证据材料等，并参加庭审。在庭审过程中，你需要清晰、准确地陈述自己的主张和事实依据，对用人单位的证据进行质证，并反驳对方观点。

（四）注意时效问题

在维护自己权益的过程中，你还需要注意时效问题。劳动仲裁的时效一般为一年，从你知道或者应当知道你的权利被侵害之日起计算。如果存在特殊情况导致时效中断（如向对方当事人主张权利、向有关部门请求权利救济等），则时效期间重新计算。因此，你需要及时采取行动，以免错过时效期限。

三、总结与建议

面对老板不承认劳动关系的情况，你应保持冷静并积极采取行动。首先，要全面收集证据以证明劳动关系的存在；其次，要及时向劳动争议仲裁委员会申请仲裁或通过诉讼途径来维护自己的权益；最后，要注意时效问题并确保自己的合法权益得到有效保护。如果你在整个过程中遇到任何困难或疑问，可以直接向我咨询，我将为你提供专业的法律支持和建议。