根据法律规定，公司与劳动者解除劳动合同时必须出具书面证明，但在实务中，口头通知解除劳动合同的行为也是有效的。
根据《劳动合同法》第50条规定：“用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明。”
《劳动合同法》第89条规定：“用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正，给劳动者造成损害的，应当承担赔偿责任。”如果单位不出具解除或终止劳动合同的证明书，用人单位应承担补正及赔偿责任。所以，虽然法律规定了解除或者终止劳动合同行为应采取书面形式，但书面形式并不是单位解除或者终止劳动合同行为的实质要件。
劳动合同法设定的“企业应出具解除或终止劳动合同的证明书”，只是为了便于劳动者到新单位就业及到社会保险局办理领取失业金手续。
单位口头解除劳动合同的行为是否成立、生效，应根据劳动者劳动合同被解除的客观事实和法律依据，来判断单位是否解除或终止解除劳动合同的行为。