公司变更合同怎么办的情况分为以下两类：若在未告知情况下，公司变更合同视为无效，可以通过法律的诉诸向仲裁机构或者法院投诉。若是在双方共同赞成情况下则视为有效。

劳动合同变更程序如下:

(1)提出变更的要约：用人单位或劳动者提出变更劳动合同的要求，说明变更合同的理由、变更的内容以及变更的条件，请求对方在一定期限内给予答复。

(2)承诺：合同另一方接到对方的变更请求后，应当及时进行答复，明确告知对方同意或是不同意变更;

(3)订立书面变更协议：当事人双方就变更劳动合同的内容经过平等协商，取得一致意见后签订书面变更协议，协议载明变更的具体内容，经双方签字盖章后生效。变更后的劳动合同文本由用人单位和劳动者各执一份。