公司单方面解除员工劳动合同，在大多数情况下是需要提前告知的，但具体规定依据解除劳动合同的原因和法定程序有所不同。以下是对此问题的详细解答：
一、需要提前告知的情形
根据《中华人民共和国劳动合同法》的相关规定，当用人单位因非劳动者过错原因（如劳动者患病或非因工负伤、不能胜任工作、劳动合同订立时所依据的客观情况发生重大变化等）需要解除劳动合同时，应当提前三十日以书面形式通知劳动者本人，或者额外支付劳动者一个月工资后，可以解除劳动合同。这一规定旨在保护劳动者的合法权益，确保其在劳动合同解除前有足够的时间进行准备和调整。
二、无需提前告知的情形
然而，在以下六种特定情形下，用人单位可以立即解除劳动合同且无需提前通知：
- 试用期不符合录用条件：在试用期间，若劳动者被证明不符合录用条件，用人单位可直接解除劳动关系。
- 严重违反规章制度：当劳动者严重违反用人单位的规章制度时，用人单位有权立即解除。
- 严重失职致重大损害：劳动者严重失职，营私舞弊，给用人单位造成重大损害的，用人单位可即刻解除劳动关系。
- 与其他单位建立劳动关系影响本职：若劳动者同时与其他用人单位建立劳动关系，对本单位的工作任务造成严重影响，或者经用人单位提出后拒不改正，用人单位也能立即解除。
- 因特定情形致合同无效：如因欺诈、胁迫等手段使劳动合同无效的，用人单位可以立即解除。
- 被依法追究刑事责任：劳动者被依法追究刑事责任时，用人单位同样可以立即解除劳动关系。
三、未提前告知的法律后果
如果用人单位未按照法律规定提前告知劳动者解除劳动合同的决定，可能面临以下法律后果：
- 支付赔偿金：劳动者有权要求用人单位支付违法解除劳动合同的赔偿金，赔偿金的标准通常为经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。
- 恢复劳动关系：在某些情况下，劳动者可能要求恢复劳动关系，继续履行劳动合同。
四、建议与维权途径
对于劳动者而言，如果公司未提前通知就解除劳动关系，或者解除劳动关系的决定存在争议，可以采取以下措施维护自身权益：
- 与公司协商：首先尝试与公司进行协商，寻求合理的解决方案。
- 向劳动监察部门投诉：如果协商无果，可以向当地劳动监察部门投诉，寻求行政帮助。
- 申请劳动仲裁：根据《劳动争议调解仲裁法》，劳动者可以向劳动争议仲裁委员会申请仲裁，维护自身合法权益。
综上所述，公司单方面解除员工劳动合同是否需要提前告知，取决于解除劳动合同的原因和法定程序。劳动者在面对此类情况时，应了解自己的权益和维权途径，确保自身合法权益不受侵害。