公司给劳动者发出的解除劳动合同通知书上理由是协商解除，但劳动者不同意，这一行为本身并不直接构成违法，但关键在于后续的处理是否符合法律规定。以下是对此问题的详细分析：

一、协商解除劳动合同的法律依据与原则

根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者协商一致，可以解除劳动合同。这表明，协商解除劳动合同在法律上是被允许的，且必须遵循平等自愿、协商一致的原则。这意味着，双方都有权表达自己的意愿，且任何一方不得强迫另一方接受不公平的条件。

二、劳动者不同意协商解除的法律后果

1. 若公司坚持解除：

   • 如果公司单方面坚持解除劳动合同，而劳动者不同意，且公司无法提供合法有效的解除理由（如劳动者存在严重过错、客观情况发生重大变化等），则公司的解除行为可能构成违法解除。
   • 在这种情况下，劳动者有权通过劳动争议仲裁或诉讼途径维护自己的权益，要求公司继续履行劳动合同，或者要求公司按照经济补偿标准的二倍支付赔偿金。

2. 若公司撤回解除通知：

   • 如果公司在劳动者不同意后，选择撤回解除劳动合同的通知，并继续履行原劳动合同，则双方应继续按照原劳动合同的约定履行各自的义务。

三、公司应如何合法处理

1. 充分沟通：

   • 公司应与劳动者进行充分沟通，了解劳动者的意愿和诉求，并尝试就解除劳动合同的事宜达成一致意见。

2. 合法程序：

   • 如果双方无法达成一致意见，且公司认为有必要解除劳动合同，公司应确保解除行为符合法定情形（如劳动者存在严重过错、客观情况发生重大变化等），并按照法律规定的程序进行（如提前通知工会、以书面形式通知劳动者等）。

3. 经济补偿：

   • 如果是由公司提出解除劳动合同并与劳动者协商一致解除劳动合同的，公司应当向劳动者支付经济补偿。经济补偿的数额通常根据劳动者在用人单位的工作年限、工资水平等因素来确定。

四、劳动者的权益保护

• 劳动者在面对公司提出的解除劳动合同通知时，有权表达自己的意愿和诉求，并拒绝不公平的解除条件。
• 如果劳动者认为公司的解除行为违法，可以通过劳动争议仲裁或诉讼途径维护自己的权益。

举例说明

假设某公司因经营策略调整，希望与部分员工协商解除劳动合同。公司向员工发出了解除劳动合同通知书，理由为协商解除。但部分员工不同意解除，认为公司应继续履行原劳动合同。在这种情况下，如果公司无法提供合法有效的解除理由，且坚持解除劳动合同，则可能构成违法解除。员工有权要求公司继续履行劳动合同或支付赔偿金。

总结来说，公司给劳动者发出的解除劳动合同通知书上理由是协商解除，但劳动者不同意时，公司的解除行为是否违法取决于其是否能提供合法有效的解除理由并按照法律规定的程序进行。如果公司无法做到这一点，则可能构成违法解除，劳动者有权依法维权。如有更多疑问或需要进一步的法律帮助，请直接向我咨询。