公司单方面解除劳动关系，通常需要出具通知，但存在例外情形。以下从不同角度为您详细分析：
一、通常需要提前通知的情形
根据《劳动合同法》的相关规定，用人单位单方面解除劳动合同，一般需要提前30天以书面形式通知劳动者本人，或者额外支付劳动者一个月工资作为代通知金，之后才可以解除劳动合同。这是为了保障劳动者的知情权和就业稳定，让劳动者有足够的时间寻找新的工作机会。
举例说明：假设某公司因经营策略调整，需要裁减部分员工。在这种情况下，公司应当提前30天书面通知被裁减的员工，或者选择额外支付一个月工资作为代通知金，然后才能解除与这些员工的劳动关系。
二、无需提前通知的例外情形
在以下六种情形中，用人单位可以立即解除劳动关系且无需提前通知：
- 试用期不符录用条件：在试用期期间，若劳动者被证明不符合录用条件，用人单位可直接解除劳动关系。例如，某公司招聘一名程序员，试用期约定为三个月，在试用期内发现该程序员无法完成基本的编程任务，不符合录用条件，公司可以立即解除与其的劳动关系。
- 严重违反规章制度：当劳动者严重违反用人单位的规章制度时，用人单位有权立即解除。比如，某公司规定员工不得在工作时间内饮酒，某员工违反规定在工作时间内饮酒并造成不良影响，公司可以立即解除与其的劳动关系。
- 严重失职致重大损害：劳动者严重失职，还营私舞弊，给用人单位造成了重大损害，用人单位也可即刻解除劳动关系。例如，某公司财务人员因严重失职，导致公司资金被非法转移，给公司造成重大经济损失，公司可以立即解除与其的劳动关系。
- 与其他单位建立劳动关系影响本职且拒不改正：若劳动者同时与其他用人单位建立劳动关系，对本单位的工作任务造成了严重影响，或者用人单位已经提出让其改正，但劳动者拒不改正，这种情况下用人单位也能立即解除。比如，某员工在A公司工作期间，又同时在B公司兼职，且因兼职影响了在A公司的工作任务，A公司提出让其改正，但该员工拒不改正，A公司可以立即解除与其的劳动关系。
- 因特定情形致合同无效：因为《劳动合同法》第二十六条第一款第一项所规定的情形（如以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的），导致劳动合同无效的，用人单位可以立即解除。
- 被依法追究刑事责任：劳动者被依法追究刑事责任时，用人单位同样可以立即解除劳动关系。例如，某员工因犯罪被法院判处有期徒刑，其所在公司可以立即解除与其的劳动关系。
三、公司违法解除劳动关系的后果
如果公司未按照法律规定提前通知或支付代通知金就解除劳动关系，可能构成违法解除。根据《劳动合同法》的规定，公司违法解除劳动关系，需向劳动者支付赔偿金。赔偿金的计算标准是经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
举例说明：假设某员工在公司工作了五年，月工资为10000元。如果公司违法解除与其的劳动关系，那么公司需要向该员工支付的赔偿金为：10000元/月 × 5个月 × 2 = 100000元。
四、劳动者的维权途径
如果劳动者对公司解除劳动关系的通知有异议，或者认为公司违法解除了劳动关系，可以通过以下途径维权：
- 与公司协商：劳动者可以先与公司协商赔偿事宜，尝试通过友好协商解决问题。
- 向劳动监察部门投诉：如果协商不成，劳动者可以向当地劳动监察部门投诉，请求劳动监察部门介入调查并处理。
- 申请劳动仲裁：劳动者还可以向劳动争议仲裁委员会申请劳动仲裁，通过法律途径维护自己的合法权益。
建议：作为劳动者，在面对公司单方面解除劳动关系时，要了解自己的权益和法律规定，及时采取措施维护自己的合法权益。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。