法律分析：公司口頭通知解除勞動合同無效，不合法，違反了勞動合同法規定； 違法解除或者終止勞動合同的法律后果 用人單位違反本法規定解除或者終止勞動合同，勞動者要求繼續履行勞動合同的，用人單位應當繼續履行。

法律依據：《中華人民共和國勞動合同法》第四十八條 用人單位違反本法規定解除或者終止勞動合同，勞動者要求繼續履行勞動合同的，用人單位應當繼續履行；勞動者不要求繼續履行勞動合同或者勞動合同已經不能繼續履行的，用人單位應當依照本法第八十七條規定支付賠償金。

法律分析：有效。根據《勞動合同法》的規定，用人單位只有在無過失性辭退的情況下（第四十條），才需以書面形式提前三十日通知勞動者解除合同，在其他情況下，并未強制規定需以書面方式進行通知。雖然《勞動合同法》中還規定用人單位在解除勞動合同后應向勞動者出具終止勞動關系的證明，但與是否可以口頭通知解除勞動合同并無沖突。綜上，在非無過失性辭退的情況下，用人單位可以口頭通知勞動者解除合同，在合同解除后，還應根據規定出具相應證明。

法律依據：《中華人民共和國勞動合同法》

第三十九條　勞動者有下列情形之一的，用人單位可以解除勞動合同：

　　（一）在試用期間被證明不符合錄用條件的；

　　（二）嚴重違反用人單位的規章制度的；

　　（三）嚴重失職，營私舞弊，給用人單位造成重大損害的；

　　（四）勞動者同時與其他用人單位建立勞動關系，對完成本單位的工作任務造成嚴重影響，或者經用人單位提出，拒不改正的；

　　（五）因本法第二十六條第一款第一項規定的情形致使勞動合同無效的；

　　（六）被依法追究刑事責任的。

第四十條　有下列情形之一的，用人單位提前三十日以書面形式通知勞動者本人或者額外支付勞動者一個月工資后，可以解除勞動合同：

　　（一）勞動者患病或者非因工負傷，在規定的醫療期滿后不能從事原工作，也不能從事由用人單位另行安排的工作的；

　　（二）勞動者不能勝任工作，經過培訓或者調整工作崗位，仍不能勝任工作的；

　　（三）勞動合同訂立時所依據的客觀情況發生重大變化，致使勞動合同無法履行，經用人單位與勞動者協商，未能就變更勞動合同內容達成協議的。

第五十條　用人單位應當在解除或者終止勞動合同時出具解除或者終止勞動合同的證明，并在十五日內為勞動者辦理檔案和社會保險關系轉移手續。

勞動者應當按照雙方約定，辦理工作交接。用人單位依照本法有關規定應當向勞動者支付經濟補償的，在辦結工作交接時支付。

用人單位對已經解除或者終止的勞動合同的文本，至少保存二年備查。

公司通過口頭通知辭退是不合法的。根據相關法律規定，用人單位應當在解除止勞動合同時，出具解除或者終止勞動合同的證明，并在十五日內為勞動者辦理檔案和社會保險關系轉移手續。

《中華人民共和國勞動合同法》
第三十六條
用人單位與勞動者協商一致，可以解除勞動合同。

《中華人民共和國勞動合同法》
第三十七條
勞動者提前三十日以書面形式通知用人單位，可以解除勞動合同。勞動者在試用期內提前三日通知用人單位，可以解除勞動合同。

《中華人民共和國勞動合同法》
第五十條
用人單位應當在解除或者終止勞動合同時出具解除或者終止勞動合同的證明，并在十五日內為勞動者辦理檔案和社會保險關系轉移手續。
勞動者應當按照雙方約定，辦理工作交接。用人單位依照本法有關規定應當向勞動者支付經濟補償的，在辦結工作交接時支付。
用人單位對已經解除或者終止的勞動合同的文本，至少保存二年備查。