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

一、证据收集

1. 书面证据

   • 劳动合同：这是最直接证明劳动关系的文件。如果未签订书面合同，可要求补签或保存沟通记录（如邮件、短信）作为后续协商依据。
   • 工资支付凭证：包括银行转账记录、工资条、现金签收单等。通过银行流水显示公司账户定期转账，备注为“工资”的条目可作为关键证据。
   • 工作证件与考勤记录：如工牌、门禁卡、员工手册、打卡记录、加班审批单等。即使证件无公章，结合其他证据（如工作群聊天记录）也能形成完整证据链。
   • 入职登记表、考勤记录、派工单：这些文件能反映你的入职情况和出勤情况，以及被派遣执行特定工作任务的情况。

2. 电子证据

   • 电子邮件：涉及工作安排、工资待遇等方面的邮件往来。
   • 工作群聊天记录：包含工作内容、要求等信息的群聊记录。
   • 短信记录：用人单位发送的工作通知、工资信息等。

3. 证人证言

   • 同事证言：选择无利害关系且能真实反映情况的同事作证。
   • 客户证言：如果工作涉及与客户直接接触，客户的证言也有证明力。

4. 其他证据

   • 录音录像：在与用人单位沟通时进行的合法录音录像，但录音前需明确告知对方（部分地区法律要求），避免侵犯隐私。
   • 劳动成果：如设计图纸、工作报告、销售业绩等，能证明你为用人单位提供了劳动。
   • 工装：带有公司名称的工装也是辅助证据。
   • 个人所得税完税证明：前往地方税务局打印并加盖公章的证明，能显示用人单位为你代扣代缴了个人所得税。

二、协商解决

1. 主动沟通：以书面形式提出诉求，附上初步证据清单，促使雇主承认事实劳动关系，协商补缴社保、补发工资等事宜。
2. 第三方调解：申请工会、行业协会或人民调解委员会介入，低成本、灵活性高，适合争议金额较小的情况。

三、申请劳动仲裁

1. 适用条件

   • 时效：自知道权益受损之日起一年内提出。
   • 前置程序：部分地区要求必须先经过劳动争议调解。

2. 申请流程

   • 提交材料：仲裁申请书、证据清单、身份证明等。
   • 管辖机构：用人单位所在地或劳动合同履行地的劳动仲裁委员会。

3. 举证责任分配

   • 原则：“谁主张，谁举证”，但劳动者只需完成初步举证（如工资记录）。
   • 例外：若用人单位掌握考勤、工资表等证据而拒不提供，可能承担不利后果。

四、提起诉讼

1. 诉讼前提

   • 条件：对仲裁结果不满意，或用人单位拒不履行仲裁裁决。
   • 时限：收到仲裁裁决书后15日内向法院起诉。

2. 法律支持

   • 法律依据：《劳动合同法》《劳动争议调解仲裁法》等明确规定用人单位需承担举证责任。法院常根据工资支付记录、工作证等证据认定劳动关系，即便未签合同。

五、注意事项

1. 时效性：劳动仲裁申请需在法定时效内提出，逾期可能丧失胜诉权。
2. 证据保全：及时备份电子证据，申请公证处对重要文件进行公证。
3. 专业支持：在劳动仲裁或诉讼过程中遇到困难时，可以直接向我咨询，我会为你提供必要的法律支持。

示例说明：假设你是一名未签订书面劳动合同的员工，但一直通过银行转账接收工资，且工作群中有大量涉及工作安排的聊天记录。当老板不承认劳动关系时，你可以收集银行转账记录、工作群聊天记录作为证据，向劳动争议仲裁委员会申请仲裁，要求确认劳动关系并补发工资、补缴社保等。

总结与建议：面对老板不承认劳动关系的情况，你应保持冷静，积极收集证据，并通过合法途径来维护自己的权益。在整个过程中，你可以直接向我咨询以获取更具体的法律建议和支持，确保自己的权益得到充分保障。