公司不给赔偿时，劳动者是否需要先单方面解除劳动合同，取决于公司是否存在法定过错。以下是对此问题的详细分析：

一、公司存在法定过错时

1. 法律依据：根据《劳动合同法》第三十八条，若公司存在未及时足额支付劳动报酬、未依法为劳动者缴纳社会保险费等法定过错行为，劳动者有权解除劳动合同，并要求公司支付经济补偿。

2. 操作建议：在此情况下，劳动者无需先单方面解除劳动合同再寻求赔偿，而是可以直接以公司存在法定过错为由解除劳动合同，并同时要求公司支付经济补偿。例如，若公司拖欠工资，劳动者可以书面形式通知公司解除劳动合同，并要求公司支付拖欠的工资及经济补偿。

3. 经济补偿标准：经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

二、公司无法定过错时

1. 法律依据：若公司不存在上述法定过错行为，而劳动者主动提出解除劳动合同且没有法定补偿事由，则需要遵循一定的程序。根据《劳动合同法》第三十七条，劳动者需提前三十日以书面形式通知用人单位；在试用期内，则需提前三日通知。

2. 操作建议：在此情况下，劳动者若希望解除劳动合同并获得赔偿，需先确认公司是否存在法定过错。若不存在，则劳动者需按照法定程序提前通知公司解除劳动合同，且通常无法直接获得经济补偿，除非双方另有约定或存在其他法定补偿事由。

3. 擅自离职的后果：若劳动者未按照法定程序擅自离职，可能需要承担赔偿公司损失等责任。因此，在解除劳动合同前，劳动者应确保已遵循所有必要的法律程序。

三、特殊情形下的处理

1. 劳动合同期满：在劳动合同期满时，若公司降低劳动合同约定条件导致劳动者不同意续订，或公司不同意续订而终止劳动合同的，公司应当支付经济补偿金。

2. 试用期解除：若公司能证明劳动者在试用期不符合录用条件等法定情形，可解除劳动合同且无需支付经济补偿金。但若是公司无故或违法解除试用期劳动合同，则需按照经济补偿标准的二倍支付赔偿金。

总结与建议：

• 在公司存在法定过错时，劳动者可以直接解除劳动合同并要求公司支付经济补偿，无需先单方面解除劳动合同。
• 在公司无法定过错时，劳动者需按照法定程序提前通知公司解除劳动合同，且通常无法直接获得经济补偿。
• 劳动者在解除劳动合同前，应仔细审查公司的行为是否构成法定过错，并确保已遵循所有必要的法律程序。
• 如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我将根据您的具体情况提供详细的法律建议。