领导总是口头辞退员工是违法的。
详细分析如下：
法律规定与程序要求：
- 根据《中华人民共和国劳动合同法》，劳动合同的解除应当遵循法定程序。用人单位在解除劳动合同时，必须出具书面的解除劳动合同证明，这是用人单位的法定义务。
- 即便存在经济性裁员等合法理由，用人单位也必须提前三十日向工会或全体职工说明情况，听取意见后制定裁减方案，并向劳动行政部门报告，而不能仅通过口头通知来解除劳动合同。
员工权益保护：
- 若领导仅通过口头通知要求员工离职，而未按照法定程序出具书面解除劳动合同证明，这构成违法解除劳动合同。在此情况下，员工有权要求用人单位继续履行劳动合同，或者要求用人单位支付二倍经济补偿金作为赔偿金。
- 经济补偿金的计算依据员工在本单位的工作年限，具体为：每满一年支付一个月工资，六个月以上不满一年按一年计，不满六个月则支付半个月工资。
特殊情况下的考量：
- 如果员工严重违反用人单位的规章制度，且该规章制度已经过民主程序制定并有效公示，同时用人单位能提供充分证据证明员工的过错及解除劳动合同的合理性，那么在后续补充书面材料的情况下，领导口头通知员工离职可能不构成违法。但出于规范管理考虑，仍建议用人单位出具书面解除劳动合同通知。
综上所述，领导总是口头辞退员工是违法的，因为劳动合同的解除应当遵循法定程序，并出具书面的解除劳动合同证明。如果员工遇到此类情况，可以依法维护自己的权益，要求用人单位继续履行劳动合同或支付相应的经济赔偿。