结论前置：公司四年未与劳动者签订书面劳动合同，劳动者最多可主张11个月的双倍工资差额作为赔偿，且需注意仲裁时效的限制。此外，若因公司未签劳动合同导致其他权益受损，劳动者还可依法主张其他赔偿。

一、双倍工资差额的赔偿

法律依据： 根据《中华人民共和国劳动合同法》第八十二条，用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应当向劳动者每月支付二倍的工资。

赔偿计算与分析：

• 赔偿期限：从用工满一个月的次日起算，至满一年之日止，共11个月。这意味着，若公司四年未签劳动合同，劳动者最多可主张这11个月的双倍工资差额。
• 仲裁时效：劳动争议申请仲裁的时效期间为一年，从当事人知道或应当知道其权利被侵害之日起计算。因此，若劳动者在公司工作四年后才主张双倍工资差额，可能因超过仲裁时效而无法得到支持，除非存在仲裁时效中断、中止等法定情形。

示例解释： 假设某员工于2020年1月1日入职，公司一直未与其签订劳动合同。那么，该员工最多可主张2020年2月至12月（共11个月）的双倍工资差额。若该员工于2024年才提出仲裁申请，且无法证明存在仲裁时效中断、中止等情形，则可能因超过仲裁时效而无法获得赔偿。

二、视为已订立无固定期限劳动合同及其影响

法律依据： 根据《劳动合同法》第十四条第三款，用人单位自用工之日起满一年不与劳动者订立书面劳动合同的，视为用人单位与劳动者已订立无固定期限劳动合同。

分析：

• 自用工满一年后，虽然法律上视为双方已经订立了无固定期限劳动合同，但并无额外赔偿。不过，这并不意味着公司可以随意解除劳动合同。若公司违法解除劳动合同，劳动者有权要求赔偿金。

三、解除劳动关系的经济补偿金与赔偿金

经济补偿金：

• 法律依据：根据《劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
• 适用情况：若劳动者以单位未签劳动合同为理由解除劳动关系，且符合《劳动合同法》第三十八条规定的情形（如未及时足额支付劳动报酬、未依法为劳动者缴纳社会保险费等），可以要求单位支付经济补偿金。工作四年，则可主张四个月工资的经济补偿金。

赔偿金：

• 法律依据：根据《劳动合同法》第八十七条，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
• 赔偿计算：工作四年，若用人单位违法解除劳动合同，劳动者可主张8个月工资作为赔偿金。这里的月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。

四、其他可能的赔偿

如果因未签劳动合同导致劳动者在工伤、医疗等待遇方面遭受损失，用人单位也应依法承担赔偿责任。例如，若劳动者在工作中受伤，但因未签劳动合同而无法享受工伤保险待遇，那么公司应承担相应的医疗费用、伤残补助等赔偿责任。

五、维权建议

1. 收集证据：劳动者应收集能证明劳动关系的证据，如工资条、工作证、考勤记录、银行流水、聊天记录截图、同事证言等。这些证据将有助于证明劳动者与公司之间存在劳动关系，以及未签劳动合同的事实。
2. 协商处理：首先尝试与用人单位协商处理赔偿事宜。通过沟通，双方可能达成和解，从而节省时间和精力。
3. 申请仲裁或诉讼：若协商无果，劳动者可向劳动仲裁机构申请仲裁，维护自身合法权益。对仲裁裁决不服的，还可以依法向人民法院提起诉讼。

综上所述，公司四年未与劳动者签订书面劳动合同，劳动者在维权时，应首先明确自己的权益和赔偿范围，然后收集证据并通过协商、投诉、仲裁等方式维护自身合法权益。若您在此方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。