法律分析：一、口头通知解除劳动合同有效吗
（一）公司口头通知解除劳动合同无效，不合法，违反了劳动合同法规定；
（二）可以向劳动行政部门投诉；
（三）依据《中华人民共和国劳动合同法》规定如下：
1、根据相关内容规定：中华人民共和国境内的企业、个体经济组织、民办非企业单位等组织（以下称用人单位）与劳动者建立劳动关系，订立、履行、变更、解除或者终止劳动合同，适用本法。国家机关、事业单位、社会团体和与其建立劳动关系的劳动者，订立、履行、变更、解除或者终止劳动合同，依照本法执行。
2、依据本法的相关内容规定：用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
二、双方口头解除劳动合同是否合法
单位口头解除劳动合同的行为是否成立、生效，应根据劳动者劳动合同被解除的客观事实和法律依据，来判断单位是否解除或终止解除劳动合同的行为。
根据《劳动合同法》的相关内容规定：“用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明。”《劳动合同法》的相关内容规定：“用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正，给劳动者造成损害的，应当承担赔偿责任。”如果单位不出具解除或终止劳动合同的证明书，用人单位应承担补正及赔偿责任。所以，虽然法律规定了解除或者终止劳动合同行为应采取书面形式，但书面形式并不是单位解除或者终止劳动合同行为的实质要件。
三、口头解除算违法解除劳动合同吗
根据《劳动合同法》的相关内容规定：用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明。《劳动合同法》的相关内容规定：用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正，给劳动者造成损害的，应当承担赔偿责任。如果单位不出具解除或终止劳动合同的证明书，用人单位应承担补正及赔偿责任。所以，虽然法律规定了解除或者终止劳动合同行为应采取书面形式，但书面形式并不是单位解除或者终止劳动合同行为的实质要件。《劳动合同法》设定的“企业应出具解除或终止劳动合同的证明书”，只是为了便于劳动者到新单位就业及到社会保险局办理领取失业金手续。单位口头解除劳动合同的行为是否成立、生效，应根据劳动者劳动合同被解除的客观事实和法律依据，来判断单位是否解除或终止解除劳动合同的行为。
法律依据：《中华人民共和国劳动合同法》规定如下：
1、根据相关内容规定：中华人民共和国境内的企业、个体经济组织、民办非企业单位等组织（以下称用人单位）与劳动者建立劳动关系，订立、履行、变更、解除或者终止劳动合同，适用本法。国家机关、事业单位、社会团体和与其建立劳动关系的劳动者，订立、履行、变更、解除或者终止劳动合同，依照本法执行。
2、依据本法的相关内容规定：用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
