法律分析：公司口头通知解除劳动合同无效，不合法，违反了劳动合同法规定。没有书面证明的，辞退行为是无效的。用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
法律依据：《中华人民共和国劳动合同法》 第八十九条 用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。