公司单方面解除劳动合同，但没有支付赔偿金，我该怎么办？

公司单方面解除合同且未支付赔偿金，可能侵犯了员工的合法权益。赔偿金的支付需根据解除原因和法律规定来判断是否合法。

建议先与公司协商解决，若协商无果，可向劳动仲裁委员会申请仲裁，要求公司支付应得的经济赔偿。