依法应当出具书面解除劳动合同证明，不出具书面证明属于违法行为，不过如员工录音证明公司领导口头辞退，也是可以证明用人单位辞退事实的。
《劳动合同法》
第五十条用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
第八十九条【不出具解除、终止书面证明的法律责任】用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正;给劳动者造成损害的，应当承担赔偿责任。