当老板不承认劳动关系时，你可以通过以下步骤来维护自己的合法权益，我会从证据收集、协商解决、申请劳动仲裁、提起诉讼以及注意事项这几个方面为你详细说明：

1. 证据收集

书面证据：

• 劳动合同：这是最直接且有力的证明劳动关系的文件。如果未签订书面合同，也不要担心，后续还有其他证据可以收集。
• 工资支付凭证：如银行工资流水明细，显示公司账户定期转账且备注为“工资”的条目；工资条，即使没有公司盖章，也能作为辅助证据；现金签收单，如果有的话，也是有效的证据。
• 社保缴费记录：显示用人单位为你缴纳社保的情况，这是劳动关系存在的重要证明。
• 工作证、服务证：包含你的个人信息和工作单位信息，即使没有公章，结合其他证据也能形成完整证据链。
• 入职登记表、考勤记录：反映你的入职情况和出勤情况，如打卡记录、加班审批单等。
• 派工单：如果你被派遣执行特定工作任务，派工单也是证明劳动关系的有力证据。

电子证据：

• 电子邮件：涉及工作安排、工资待遇等方面的邮件往来，保留好原始邮件，必要时可以进行公证。
• 工作群聊天记录：包含工作内容、要求等信息的群聊记录，截图并保存原始记录。
• 短信记录：用人单位发送的工作通知、工资信息等，同样需要保留好原始记录。

证人证言：

• 同事证言：选择无利害关系且能真实反映情况的同事作证，他们的证言对于证明劳动关系存在很大帮助。
• 客户证言：如果你的工作涉及与客户直接接触，客户的证言也有一定的证明力。

其他证据：

• 录音录像：在与用人单位沟通时进行的合法录音录像，但录音前需明确告知对方（部分地区法律要求），避免侵犯隐私。
• 劳动成果：如设计图纸、工作报告、销售业绩等，这些都能间接证明你与用人单位之间的劳动关系。
• 工装：带有公司名称的工装也是辅助证据之一。
• 个人所得税完税证明：前往地方税务局打印并加盖公章的证明，显示你的收入来源和纳税情况。

2. 协商解决

• 主动沟通：你可以以书面形式向老板提出诉求，附上初步证据清单，明确表达你的立场和要求，如补缴社保、补发工资等。
• 第三方调解：如果直接沟通无果，你可以申请工会、行业协会或人民调解委员会介入调解，这种方式低成本、灵活性高，适合争议金额较小的情况。

3. 申请劳动仲裁

• 适用条件：劳动仲裁申请需在你知道权益受损之日起一年内提出，逾期可能丧失胜诉权。部分地区要求必须先经过劳动争议调解，但这不是所有地区的通用要求，你需要了解当地的具体规定。
• 申请流程：
  • 提交材料：包括仲裁申请书、证据清单、身份证明等。仲裁申请书应写明你和用人单位的基本信息、仲裁请求、事实和理由。
  • 管辖机构：向用人单位所在地或劳动合同履行地的劳动争议仲裁委员会提交申请。
• 举证责任分配：在劳动仲裁中，遵循“谁主张，谁举证”的原则，但你只需完成初步举证，如工资记录等。如果用人单位掌握考勤、工资表等证据而拒不提供，可能承担不利后果。

4. 提起诉讼

• 诉讼前提：如果你对仲裁结果不满意，或者用人单位拒不履行仲裁裁决，你可以在收到仲裁裁决书后15日内向法院起诉。
• 法律支持：在诉讼过程中，你可以依据《劳动合同法》《劳动争议调解仲裁法》等法律法规来维护自己的权益。法院常根据工资支付记录、工作证等证据认定劳动关系，即便未签合同。

5. 注意事项

• 时效性：劳动仲裁申请需在法定时效内提出，这是非常重要的，逾期可能丧失胜诉权。
• 证据保全：及时备份电子证据，如邮件、聊天记录等，并申请公证处对重要文件进行公证，以确保证据的真实性和有效性。
• 专业支持：虽然我在这里为你提供了详细的指导，但每个案件都有其独特性，如果你在处理过程中遇到复杂情况或不确定如何操作，可以直接向我咨询，我会根据你的具体情况给出更具体的建议。

面对老板不承认劳动关系的情况，你应保持冷静并积极采取行动。通过全面收集证据、及时申请劳动仲裁或诉讼途径来维护自己的权益。同时，要注意时效问题并确保所有证据的真实性和有效性。如果你有任何疑问或需要进一步的帮助，请随时向我咨询。