根据《中华人民共和国劳动合同法》的规定，用人单位在解除劳动合同时，应当遵循法定程序。即使员工有严重违反公司规章制度的行为，如五次记大过，用人单位也应依法给予书面通知，并说明解除合同的原因。 如果用人单位未提供书面通知，可能违反了法律规定的程序要求。员工可以向劳动争议仲裁委员会申请仲裁，要求确认解除合同的合法性，并可能要求用人单位支付经济补偿或赔偿。在申请仲裁时，员工应提供劳动合同、公司规章制度、以及任何可能证明用人单位未依法解除合同的证据。 此外，员工还应注意劳动合同中关于解除合同的条款，以及公司规章制度中关于记大过的相关规定，以确保自己的权益得到充分保护。如果用人单位解除合同的行为不符合合同约定或法律规定，员工有权要求恢复劳动关系或获得相应的经济补偿。