公司单方面解除劳动合同，但未提前通知我，合法吗？

公司解除劳动合同应当提前通知员工或支付相应的代通知金。未提前通知可能构成违法解除，员工可以依法维权。

您可以先与公司协商，要求其提供解除合同的书面说明。如果协商无果，可向劳动仲裁机构申请仲裁。