口頭解除勞動合同程序違法。在解除或者終止勞動合同時，用人單位應當出具解除或者終止勞動合同的證明。用人單位違反該規定應由勞動行政部門責令改正，給勞動者造成損害的應當承擔賠償責任。

《勞動合同法》第二十九條用人單位與勞動者應當按照勞動合同的約定，全面履行各自的義務。第三十六條用人單位與勞動者協商一致，可以解除勞動合同。第五十條用人單位應當在解除或者終止勞動合同時出具解除或者終止勞動合同的證明，并在十五日內為勞動者辦理檔案和社會保險關系轉移手續。勞動者應當按照雙方約定，辦理工作交接。用人單位依照本法有關規定應當向勞動者支付經濟補償的，在辦結工作交接時支付。用人單位對已經解除或者終止的勞動合同的文本，至少保存二年備查。