根据法律规定，公司与劳动者解除劳动合同时必须出具书面证明，但在实务中，口头通知解除劳动合同的行为也是有效的。

根据《劳动合同法》第50条规定：用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明。

《劳动合同法》第89条规定：用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正，给劳动者造成损害的，应当承担赔偿责任。如果单位不出具解除或终止劳动合同的证明书，用人单位应承担补正及赔偿责任。所以，虽然法律规定了解除或者终止劳动合同行为应采取书面形式，但书面形式并不是单位解除或者终止劳动合同行为的实质要件。

劳动合同法设定的企业应出具解除或终止劳动合同的证明书，只是为了便于劳动者到新单位就业及到社会保险局办理领取失业金手续。

单位口头解除劳动合同的行为是否成立、生效，应根据劳动者劳动合同被解除的客观事实和法律依据，来判断单位是否解除或终止解除劳动合同的行为。

一、用人单位解除劳动合同后的义务

用人单位应在解除或终止劳动合同时出具解除或终止劳动合同的证明，并在15日内为劳动者办理档案和社会保险关系转移手续。单位出具的解除、终止劳动合同的证明，应写明劳动合同期限、解除或终止劳动合同的日期、工作岗位、在本单位的工作年限。劳动者应按照双方约定，办工作交接。

依据为《劳动合同法》第五十条用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。

劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。

用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。

二、原单位未解除劳动关系能否入职新单位

法律并不禁止双重劳动关系，前提是原单位无异议，事先告知新单位知晓。否则，原单位可以解除劳动合同，并主张赔偿损失。而新单位也会因为你隐瞒已有劳动关系构成欺诈主张合同无效，并要求赔偿损失。