公司与员工解除劳动合同时，解除劳动合同通知书上盖人事专用章是有法律效应的，不一定非要盖公司公章。一般都是盖单位人事章的，并具有法律效应，解除劳动合同通知书是要入离职员工档案的，离职员工也可以拿着这个去社保中心，申请失业救助金。《劳动合同法》第三十六条用人单位与劳动者协商一致，可以解除劳动合同。