当公司未与劳动者签订书面劳动合同时，根据《中华人民共和国劳动合同法》等相关法律法规，劳动者有权要求公司根据不同情况进行赔偿。以下是对这一问题的详细解答：
一、赔偿适用情形及条件
用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的：
- 在这种情况下，公司应向劳动者每月支付二倍的工资作为赔偿。
- 赔偿的起算时间为用工之日起满一个月的次日，截止时间为补订书面劳动合同的前一日，但最长不超过十一个月。
用人单位应当订立无固定期限劳动合同而不订立的：
- 如果劳动者在该公司连续工作满十年，或者连续订立二次固定期限劳动合同等特定情形下，公司应当订立无固定期限劳动合同而未订立，那么自应当订立无固定期限劳动合同之日起，公司应向劳动者每月支付二倍的工资。
特殊情形：
- 需要注意的是，如果劳动者故意或不愿意签订书面劳动合同，那么公司则无需支付上述赔偿。
满一年未签订劳动合同的：
- 如果自用工之日起满一年仍未签订书面劳动合同，那么视为公司已与劳动者订立无固定期限劳动合同。此时，公司应立即与劳动者补订书面劳动合同，且不再适用二倍工资赔偿规定。
二、赔偿计算方式
- 起算时间：根据具体情况确定，如用工之日起满一个月的次日或应订立无固定期限劳动合同之日。
- 截止时间：补订书面劳动合同的前一日，或用工之日起满一年的前一日（以较早者为准）。
- 赔偿期限上限：最长不超过十一个月的二倍工资赔偿。
举例说明：
假设小张于2024年3月1日入职某公司，公司一直未与其签订书面劳动合同。直到2024年11月1日，公司才与小张补签了书面劳动合同。那么，公司应支付小张二倍工资的时间段为2024年4月1日至2024年10月31日，共计7个月。如果小张每月工资为5000元，那么公司应支付的二倍工资赔偿金额为5000元×7个月=35000元。
三、主张赔偿的途径
协商：
- 劳动者可以首先尝试与公司进行友好协商，要求公司支付应得的赔偿。
投诉：
- 如果协商不成，劳动者可以向当地劳动监察部门投诉，请求其介入处理并维护自己的合法权益。
仲裁：
- 劳动者还可以向劳动争议仲裁委员会申请仲裁，通过法律程序来维护自己的权益。仲裁结果具有法律效力，双方必须履行。
诉讼：
- 如果对仲裁结果不服，劳动者可以依法向人民法院提起诉讼，寻求最终裁决。
四、注意事项
- 劳动者在主张赔偿时，应收集并保留好能证明与用人单位存在劳动关系的证据，如工资条、银行转账记录、工作证、考勤记录等。
- 劳动者应注意申请仲裁的时效期间为一年，从当事人知道或应当知道其权利被侵害之日起计算。
综上所述，当公司未与劳动者签订书面劳动合同时，劳动者有权根据不同情况要求公司支付二倍工资或视为已订立无固定期限劳动合同，并可以通过协商、投诉、仲裁或诉讼等途径来主张自己的赔偿。