(一)辞退职工证明书是需要加盖用人单位印章的。

用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同证明书，用人单位印章是用人单位处理内外部事务的印鉴，用人单位对外的正式信函、文件、报告使用公章，盖了公章的文件具有法律效力。

(二)用人单位解除劳动合同证明书应当加盖用人单位印章。

用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。劳动者应当按照双方约定，办理工作交接。用人单位依照本法有关规定应当向劳动者支付经济补偿的，在办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存二年备查。

综上所述，辞退通知书是应该加盖用人单位印章，证明劳动关系已经解除。