1、公司口头通知解除劳动合同无效，不合法，违反了劳动合同法规定；
2、可以向劳动行政部门投诉；
3、依据《中华人民共和国劳动合同法》规定如下：
（1）第二条中华人民共和国境内的企业、个体经济组织、民办非企业单位等组织(以下称用人单位)与劳动者建立劳动关系，订立、履行、变更、解除或者终止劳动合同，适用本法。
国家机关、事业单位、社会团体和与其建立劳动关系的劳动者，订立、履行、变更、解除或者终止劳动合同，依照本法执行。
（2）第八十九条用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
扩展资料
有下列情形之一的，用人单位解除劳动合同应当向劳动者支付经济补偿：
(一)劳动者依照本法第三十八条规定解除劳动合同的；
(二)用人单位依照本法第三十六条规定向劳动者提出解除劳动合同并与劳动者协商一致解除劳动合同的；
(三)用人单位依照本法第四十条规定解除劳动合同的；
(四)用人单位依照本法第四十一条第一款规定解除劳动合同的；
(五)除用人单位维持或者提高劳动合同约定条件续订劳动合同，劳动者不同意续订的情形外，依照本法第四十四条第一项规定终止固定期限劳动合同的；
(六)依照本法第四十四条第四项、第五项规定终止劳动合同的；
(七)法律、行政法规规定的其他情形。
参考资料来源：中国政府法制信息网—《中华人民共和国劳动合同法》
