法律分析：1、公司口头通知解除劳动合同无效，不合法，违反了劳动合同法规定；2、可以向劳动行政部门投诉。
法律依据：《中华人民共和国劳动合同法》 第二条 中华人民共和国境内的企业、个体经济组织、民办非企业单位等组织(以下称用人单位)与劳动者建立劳动关系，订立、履行、变更、解除或者终止劳动合同，适用本法。国家机关、事业单位、社会团体和与其建立劳动关系的劳动者，订立、履行、变更、解除或者终止劳动合同，依照本法执行。
因篇幅问题不能全部显示，请点此查看更多更全内容