公司口头通知解除劳动合同无效，不合法，违反了劳动合同法规定；可以向劳动行政部门投诉。
员工被无故辞退后维权方法如下：
1、用人单位辞退员工的情况，可以根据《劳动合同法》规定：劳动者有下列情形之一的，用人单位可以解除劳动合同。在试用期间被证明不符合录用条件的；严重违反用人单位的规章制度的；严重失职，营私舞弊，给用人单位造成重大损害的；劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或经用人单位提出，拒不改正的；因有关规定的规定的情形致使劳动合同无效的；被依法追究刑事责任的。
2、劳动合同解除是指劳动合同订立后，尚未全部履行前，由于某种原因导致劳动合同一方或双方当事人提前消灭劳动关系的一种法律行为。由于劳动合同解除事关重大，因此劳动法对其条件和程序做了严格的规定，用人单位辞退员工必须要遵守严格的法律条件和法律程序，不是说辞就可以辞。
综上所述，用人单位辞退员工必须以书面的形式做出，且需要出具解除劳动关系或者劳动合同的证明，上面要有用人单位的盖章。其他的辞退方式都是无效的，不合法的。
【法律依据】：
《中华人民共和国劳动合同法》第二条
中华人民共和国境内的企业、个体经济组织、民办非企业单位等组织（以下称用人单位）与劳动者建立劳动关系，订立、履行、变更、解除或者终止劳动合同，适用本法。国家机关、事业单位、社会团体和与其建立劳动关系的劳动者，订立、履行、变更、解除或者终止劳动合同，依照本法执行。
