公司提出解除劳动合同多久生效

结论：当日就生效。
解析：
劳动合同解除当日就生效。
用人单位与劳动者协商一致，可以解除劳动合同。劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
劳动者有在试用期不符合录用条件、严重违反制度、给单位造成重大损害、与其他单位建立劳动关系影响本单位工作等情形的，公司可以立即解除合同。
法律依据：
《劳动法》第五十条
用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。