当老板（即用人单位）不与劳动者签订劳动合同时，劳动者确实有权依据相关法律法规要求赔偿，并且在维权过程中需要注意收集相关证据。以下是对这一问题的详细解答：

一、赔偿依据及标准

根据《中华人民共和国劳动合同法》的规定，用人单位未与劳动者签订书面劳动合同，需承担以下法律责任：

1. 支付双倍工资：

   • 条件：用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同。
   • 标准：从用工之日起满一个月的次日起，向劳动者每月支付二倍的工资，最多支付11个月。这包括劳动者的应得工资，如计时工资、计件工资以及奖金、津贴等货币性收入。

2. 视为订立无固定期限劳动合同并支付双倍工资：

   • 条件：用人单位自用工之日起满一年仍未与劳动者订立书面劳动合同。
   • 法律后果：视为已订立无固定期限劳动合同，并从应当订立无固定期限劳动合同之日起，向劳动者每月支付二倍的工资。

3. 其他赔偿：

   • 补缴社会保险：用人单位需为劳动者补缴未签订劳动合同期间的社会保险。
   • 经济补偿金：若因用人单位未签订劳动合同等违法情形导致劳动者解除劳动合同，用人单位需按劳动者在本单位工作年限支付经济补偿金，每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。
   • 其他损失赔偿：如因未签订劳动合同导致的工伤待遇损失等，劳动者也有权要求用人单位赔偿。

二、主张赔偿的方式

1. 与用人单位协商：

   • 劳动者可以尝试与用人单位进行友好协商，要求支付双倍工资、补缴社会保险等，并保留协商过程的相关记录。

2. 向劳动监察部门投诉：

   • 若协商不成，劳动者可以向当地劳动监察部门投诉，由其调查核实并责令用人单位改正及处罚。

3. 申请劳动仲裁：

   • 劳动者可以直接向劳动争议仲裁委员会申请仲裁，提交仲裁申请书、身份证明及劳动关系证据等材料。仲裁时效期间为一年，从知道或应当知道权利被侵害之日起计算。

4. 提起诉讼：

   • 若对仲裁结果不满意，劳动者可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。

三、需收集的证据

为了证明劳动关系及工作起始时间等关键信息，劳动者应收集以下证据：

1. 工资支付凭证或记录：

   • 如银行转账记录、工资条等，这些能证明用人单位向劳动者支付了工资。

2. 工作证、服务证等身份证件：

   • 这些证件能证明劳动者在用人单位的工作身份。

3. 考勤记录：

   • 纸质或电子形式的考勤记录都能证明劳动者的工作时间和出勤情况。

4. 其他劳动者的证言：

   • 如果有其他劳动者愿意作证，他们的证言也能作为证明劳动关系的证据。

5. 工作任务相关的电子邮件、聊天记录等：

   • 这些记录能证明劳动者与用人单位之间存在工作上的联系和指令。

综上所述，当老板不与劳动者签订劳动合同时，劳动者有权依据相关法律法规要求赔偿，并且在维权过程中应充分利用法律武器，通过合法途径主张自己的权益。同时，劳动者也需要注意收集相关证据以支持自己的主张。