针对您提出的“解除劳动合同公司不赔偿该怎么办”的问题，我可以为您详细解答。当公司解除劳动合同却不提供相应赔偿时，您可以通过以下几种途径来维护自己的合法权益：

一、协商解决

首先，您可以尝试与公司进行沟通协商。在协商过程中，明确指出公司解除劳动合同却不赔偿的行为违反了相关法律规定，并要求公司依法支付赔偿金。为了确保协商的有效性，建议您在协商时保留相关记录，如聊天记录、通话录音等，以便在后续维权过程中作为证据使用。

二、向劳动监察部门投诉

如果协商无果，您可以向当地劳动监察部门投诉。在投诉时，您需要提供能够证明劳动关系的材料，如劳动合同、工资条、工作证等，以及公司解除劳动合同的相关证据。劳动监察部门会对公司进行调查，并责令其改正违法行为，包括支付应得的赔偿金。

三、申请劳动仲裁

除了向劳动监察部门投诉外，您还可以向当地劳动仲裁委员会申请仲裁。在申请仲裁时，您需要提交仲裁申请书以及相关证据材料。仲裁庭会根据双方提供的证据进行审理，并作出裁决。如果仲裁结果支持您的诉求，公司将被要求支付相应的赔偿金。

四、提起诉讼

如果您对仲裁结果不满意，可以在规定时间内向法院提起诉讼。法院会对案件进行审理，并根据事实和法律作出判决。如果判决支持您的诉求，公司将被强制执行支付赔偿金。

五、注意事项

在整个维权过程中，您需要注意收集和保存相关证据，以证明自己的主张。这些证据可能包括劳动合同、工资条、工作证、考勤记录、解除劳动合同通知等。同时，您还需要了解相关的法律法规和维权程序，以便更好地维护自己的合法权益。

六、赔偿金计算方式

关于赔偿金的计算方式，如果公司是合法解除劳动合同但需要支付经济补偿的，经济补偿将按您在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。如果公司是违法解除劳动合同的，您有权要求公司按经济补偿标准的二倍支付赔偿金。

综上所述，当公司解除劳动合同却不提供相应赔偿时，您可以通过协商、投诉、仲裁和诉讼等途径来维护自己的合法权益。希望这些建议能对您有所帮助。