结论：公司单方提出解除劳动关系，员工也同意，这种情况属于协商解除劳动关系，而非违法解除，但前提是双方解除劳动关系的程序和内容均符合法律规定。下面我将从多个角度为你详细分析：
一、协商解除劳动关系的认定
定义与特征：
- 协商解除劳动关系是指用人单位与劳动者在平等自愿、协商一致的基础上，达成解除劳动合同的合意。这种解除方式不涉及违法性判断，只要双方意思表示真实，且不违反法律、行政法规的强制性规定，即视为有效。
本案情况分析：
- 在你描述的情况下，公司单方提出解除劳动关系，员工也表示同意，这正好符合协商解除劳动关系的特征。双方通过协商，就解除劳动关系达成了一致意见，因此，这种情况应被认定为协商解除。
二、违法解除劳动关系的认定及与协商解除的区别
违法解除的定义：
- 违法解除劳动关系是指用人单位在无法定理由或未履行法定程序的情况下，单方面解除与劳动者的劳动合同。这种解除方式违反了法律、行政法规的强制性规定，因此，被认定为违法。
与协商解除的区别：
- 协商解除是双方自愿、协商一致的结果，而违法解除则是用人单位单方面的行为，且缺乏法律依据或未履行法定程序。在协商解除中，双方通常会对解除劳动合同后的经济补偿、工作交接等事项进行协商并达成一致；而在违法解除中，用人单位可能未给予劳动者任何补偿或未履行必要的程序。
三、协商解除劳动关系的法律后果及注意事项
法律后果：
- 协商解除劳动关系后，双方的权利义务关系即行终止。用人单位通常需要按照双方协商的结果，向劳动者支付经济补偿（如果双方有约定的话），并协助劳动者办理工作交接、社保转移等手续。
注意事项：
- 书面协议：为了确保双方权益，建议双方在协商解除劳动关系时，签订书面协议，明确解除劳动合同的时间、经济补偿的金额和支付方式、工作交接的具体事项等。
- 合法合规：协商解除劳动关系的内容必须合法合规，不得违反法律、行政法规的强制性规定。例如，双方不得约定用人单位无需支付经济补偿或劳动者放弃追究用人单位法律责任等条款。
- 及时履行：双方应按照协商的结果及时履行各自的义务。用人单位应按时支付经济补偿，劳动者应按时办理工作交接等手续。
四、特殊情况下的协商解除
- 如果公司在提出解除劳动关系时，存在欺诈、胁迫等情形，导致员工在违背真实意思的情况下同意解除，那么这种协商解除可能被认定为无效。员工有权要求公司继续履行劳动合同或支付赔偿金。但这种情况较为特殊，需要员工提供充分的证据来证明公司的欺诈或胁迫行为。
总结与建议：公司单方提出解除劳动关系，员工也同意，这种情况通常属于协商解除劳动关系。但为了确保双方权益，建议双方在协商过程中签订书面协议，并确保协议内容合法合规。如果你在协商解除劳动关系过程中遇到任何问题或需要进一步的法律帮助，可以直接向我咨询。