法律分析：一、公司口头解除劳动合同合法吗。1、公司口头通知解除劳动合同无效，不合法，违反了《劳动合同法》规定。2、可以向劳动行政部门投诉。3、依据《中华人民共和国劳动合同法》规定如下：(1)第二条中华人民共和国境内的企业、个体经济组织、民办非企业单位等组织(以下称用人单位)与劳动者建立劳动关系，订立、履行、变更、解除或者终止劳动合同，适用本法。国家机关、事业单位、社会团体和与其建立劳动关系的劳动者，订立、履行、变更、解除或者终止劳动合同，依照本法执行。(2)第八十九条用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。二、解除劳动合同后还用收回吗。用人单位没有权利在解除劳动合同之后收回属于劳动者的劳动合同。