公司以严重违纪为由辞退员工，但无书面证据，是否合法？

根据《中华人民共和国劳动合同法》(2008年施行) 第三十九条，劳动者严重违反规章制度的，用人单位可以解除劳动合同。但该条款适用前提是制度依法制定且公示，且单位负有举证责任。若无书面记录、调查材料或本人签字确认，难以认定“严重违纪”。缺乏证据即属违法解除，员工可主张赔偿金。