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