当老板（即用人单位）不与劳动者签订劳动合同时，劳动者确实有权依据相关法律法规获得相应的赔偿。以下是对此问题的详细解答：
一、赔偿依据及标准
根据《中华人民共和国劳动合同法》的规定，用人单位未与劳动者签订书面劳动合同，需承担以下法律责任：
支付双倍工资：
- 条件：若用人单位自用工之日起超过一个月但不满一年未与劳动者订立书面劳动合同，则需支付双倍工资。
- 标准：从用工之日起满一个月的次日起，向劳动者每月支付二倍的工资，最多支付11个月。这里的计算基数包括劳动者的应得工资，如计时工资、计件工资以及奖金、津贴等货币性收入。
视为订立无固定期限劳动合同并支付双倍工资：
- 条件：若用人单位自用工之日起满一年仍未与劳动者订立书面劳动合同，则视为已订立无固定期限劳动合同。
- 法律后果：从应当订立无固定期限劳动合同之日起，用人单位需继续向劳动者每月支付二倍的工资，直至双方签订书面无固定期限劳动合同为止。但需注意，双倍工资的赔偿最长不超过十一个月（针对最初未签合同的一年期间）。
补缴社会保险：
- 用人单位需为劳动者补缴未签订劳动合同期间的社会保险费用，这是用人单位的法定义务。
经济补偿金：
- 若因用人单位未签订劳动合同等违法情形导致劳动者解除劳动合同，用人单位需按劳动者在本单位工作年限支付经济补偿金。具体标准为：每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。
其他损失赔偿：
- 若劳动者因未签订劳动合同遭受了其他损失，如工伤待遇损失等，也有权要求用人单位进行赔偿。
二、主张赔偿的方式
与用人单位协商：
- 劳动者可以首先尝试与用人单位进行友好协商，要求支付双倍工资、补缴社会保险、签订书面劳动合同等。协商过程中，劳动者应保留好相关证据，如聊天记录、录音等，以备后续需要。
向劳动监察部门投诉：
- 若协商无果，劳动者可以向当地劳动监察部门投诉。劳动监察部门会进行调查核实，并责令用人单位改正违法行为，如支付双倍工资、补缴社会保险等。同时，劳动监察部门还可能对用人单位进行处罚。
申请劳动仲裁：
- 劳动者也可以直接向劳动争议仲裁委员会申请仲裁。申请时需提交仲裁申请书、身份证明、劳动关系证据等材料。仲裁委员会将受理申请，并安排开庭审理。仲裁裁决具有法律效力，若用人单位不履行，劳动者可以向人民法院申请强制执行。
提起诉讼：
- 若劳动者对仲裁结果不满意，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。通过司法途径维护自己的合法权益。
三、需收集的证据
为了证明劳动关系及工作起始时间等关键信息，劳动者应收集以下证据：
- 工资支付凭证或记录：如银行转账记录、工资条等，这些证据可以证明劳动者的工资收入及用人单位的支付情况。
- 工作证、服务证等身份证件：这些证件可以证明劳动者的身份及与用人单位的劳动关系。
- 考勤记录：纸质或电子形式的考勤记录可以证明劳动者的工作时间及出勤情况。
- 其他劳动者的证言：其他劳动者的证言可以证明劳动者与用人单位之间存在劳动关系及工作情况。
- 工作任务相关的电子邮件、聊天记录等：这些证据可以证明劳动者的工作内容及与用人单位的沟通情况。
综上所述，当老板不与劳动者签订劳动合同时，劳动者有权依据相关法律法规要求用人单位支付双倍工资、补缴社会保险、支付经济补偿金及其他相关补偿。在主张权益的过程中，劳动者应首先收集充分的证据，尝试与用人单位协商解决；若协商不成，则可依次通过劳动仲裁和诉讼等法律途径来维护自己的合法权益。