公司口头辞退员工一般是算违法的。公司在辞退员工时必须向其出具解除或者终止劳动合同的书面证明；如果没有该证明的，劳动行政部门可以责令公司改正，及时向员工出具该证明。
法律依据:
《《中华人民共和国劳动合同法》》第三十六条用人单位与劳动者协商一致，可以解除劳动合同。
《《中华人民共和国劳动合同法》》第三十七条劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
《《中华人民共和国劳动合同法》》第五十条用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。
用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。
