公司变更劳动合同当事人不同意应该协商解决，如果是劳动合同可变更的法定情形劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，用人单位可与劳动者协商，对劳动合同进行变更，如果未能就变更劳动合同内容达成协议的，用人单位在提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。
1、如果是劳动合同可变更的法定情形劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，用人单位可与劳动者协商，对劳动合同进行变更，如果未能就变更劳动合同内容达成协议的，用人单位在提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。
2、劳动合同是劳动关系双方协商达成的协议，当然也可以协商变更;对于劳动合同约定的内容，只要是经双方当事人协商一致而达成的，都可以经协商一致予以变更。对变更劳动合同，用人单位和劳动者之间应当采取自愿协商的方式，不允许合同的一方当事人未经协商单方变更劳动合同。一当事人未经对方当事人同意任意改变合同内容的，在法律上是无效行为，变更后的内容对另一方没有约束力，而且这种擅自改变合同的做法也是一种违约行为。
劳动合同的变更只是对原劳动合同的部分内容作修改、补充或者删减，而不是对合同内容的全部变更。对劳动合同所要变更的部分内容，当事人双方通过协商后，必须达成一致的意见。如果在协商过程中，有任何一方当事人不同意所要变更的内容，则就该部分内容的合同变更就不能成立，原有的合同就依然具有法律效力。在变更过程中必须遵循与订立劳动合同时同样的原则，即遵循合法、公平、平等自愿、协商一致、诚实信用的原则。
二、变更劳动合同有什么程序
(1)提出变更的要约:用人单位或劳动者提出变更劳动合同的要求，说明变更合同的理由、变更的内容以及变更的条件，请求对方在一定期限内给予答复。
(2)承诺:合同另一方接到对方的变更请求后，应当及时进行答复，明确告知对方同意或是不同意变更;
(3)订立书面变更协议:当事人双方就变更劳动合同的内容经过平等协商，取得一致意见后签订书面变更协议，协议载明变更的具体内容，经双方签字盖章后生效。变更后的劳动合同文本由用人单位和劳动者各执一份。
劳动合同要进行变更的话，必须是双方当事人达成一致，也就是用人单位和劳动者私底下已经同意了，如果单方面进行劳动合同变更的话，是不具有法律方面效力的，进行劳动合同变更需要的程序，要提出相应的邀约，并且进行承诺，最后还需要一份书面的协议书。
