当公司未与劳动者签订劳动合同时，劳动者有权主张相应的赔偿。以下是对此问题的详细解答：

一、赔偿的依据与标准

1. 法律依据：根据《劳动合同法》的规定，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。若满一年仍未签订，则视为已订立无固定期限劳动合同，并自应当订立无固定期限劳动合同之日起向劳动者每月支付二倍的工资。

2. 赔偿标准：二倍工资的支付起止时间为用工之日起满一个月的次日至补订书面劳动合同的前一日，但最多支付十一个月的二倍工资。

二、维权步骤与建议

1. 保留证据：劳动者在主张赔偿前，应首先保留好能证明劳动关系的证据，如工资支付凭证、工作证、考勤记录、社保缴纳记录等。这些证据在后续的协商、投诉或仲裁过程中至关重要。

2. 与单位协商：劳动者可以尝试与单位进行协商，要求单位支付未签订劳动合同的二倍工资差额。在协商过程中，劳动者应明确自己的诉求，并展示相关证据。

3. 向劳动监察部门投诉：若协商无果，劳动者可以向当地的劳动监察部门投诉，由其责令单位改正并可能进行处罚。

4. 申请劳动仲裁：若投诉仍未解决问题，劳动者可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，劳动者需要提交仲裁申请书及相关证据，并按照仲裁程序进行。

5. 提起诉讼：若对仲裁结果不服，劳动者还可以在规定时间内向人民法院提起诉讼，通过法律途径维护自身权益。

三、注意事项

1. 时效限制：申请劳动仲裁有时效限制，劳动者需在知道或应当知道权益受侵害之日起一年内提出。

2. 专业咨询：在处理此类问题时，劳动者可以考虑咨询专业律师或法律机构，以获取更具体的法律建议和支持。

综上所述，当公司未与劳动者签订劳动合同时，劳动者有权根据法律规定主张相应的赔偿。在维权过程中，劳动者应保留好相关证据，按照法定程序进行协商、投诉或仲裁，并在必要时寻求专业法律支持。