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