企业在与员工解除劳动关系后应当履行如下手续：

1、指定工作人员与离职员工办理工作交接。

2、出具解除或终止劳动关系的证明，也就是常说的“离职证明”。

3、办理档案和社会保险关系的转移手续。

4、需要支付经济补偿的，依法向员工支付经济补偿金。

5、对已经解除的劳动合同文本、解除劳动关系的协议保存备查。

文章来源：法帮网如您还有其他的法律问题，可拨打免费法律咨询热线：4000 110 148