公司给员工开劳动解除通知书是否属于违法解除，不能一概而论，需要分情况讨论：

1. 合法解除的情况：

   • 法定解除事由：如果公司解除劳动合同是基于《劳动合同法》中规定的合法事由，如员工严重违反公司规章制度、严重失职给公司造成重大损害、被依法追究刑事责任等，且公司能够提供充分的证据证明这些事由的存在，那么解除劳动合同就是合法的。此时，公司开具的劳动解除通知书是合法有效的。
   • 协商一致解除：如果公司与员工就解除劳动合同达成了一致意见，并签订了书面协议，那么公司开具的劳动解除通知书也是合法有效的。这种情况下，双方都同意解除劳动合同，不存在违法解除的问题。

2. 违法解除的情况：

   • 无合法解除事由：如果公司解除劳动合同没有合法的依据，即不符合《劳动合同法》中规定的解除条件，或者公司无法提供充分的证据证明解除事由的存在，那么解除劳动合同就是违法的。此时，公司开具的劳动解除通知书就是无效的，员工有权要求公司继续履行劳动合同或者支付赔偿金。
   • 程序违法：即使公司解除劳动合同有合法的依据，但如果解除程序违反了法律规定，如未提前通知员工、未听取员工意见、未向工会报告等，也可能构成违法解除。在这种情况下，公司开具的劳动解除通知书同样可能被认定为无效。

法律建议：

• 对于公司：在解除劳动合同时，务必确保有合法的解除事由，并遵循法定的解除程序。在开具劳动解除通知书时，应明确说明解除的原因和依据，并保留好相关证据，以备不时之需。
• 对于员工：如果收到公司开具的劳动解除通知书，应仔细审查通知书中的内容，确认解除是否合法。如果认为公司解除劳动合同违法，可以与公司协商解决，或者向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。

可能法律后果：

• 如果公司违法解除劳动合同，员工有权要求公司继续履行劳动合同或者支付赔偿金。赔偿金的计算标准通常为经济补偿金的两倍，具体数额根据员工的工作年限和工资水平确定。
• 如果员工认为公司解除劳动合同违法并申请仲裁或提起诉讼，公司可能需要承担举证责任，证明解除劳动合同的合法性。如果无法证明，将可能面临败诉的风险。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。