解除劳动合同通知书仅盖部门章，其有效性需分情况讨论：
一般情况：部门章效力存疑
- 部门章通常用于部门内部事务或特定业务场景，并不具备代表用人单位整体意志的普遍效力。在解除劳动合同这一涉及劳动者重大权益的事项上，部门章难以直接体现用人单位的正式意思表示。因此，仅盖部门章的解除劳动合同通知书，在形式上可能难以被认定为有效。
特殊情况：部门章可能有效
- 法定代表人或被授权人签字：若解除劳动合同通知书上虽未加盖用人单位公章，但有法定代表人或被授权人的签字，且签字真实有效，那么该通知书仍可能被视为有效。因为法定代表人签字能代表用人单位，产生与盖章同等的法律效力；被授权人在授权范围内签字，也能代表用人单位作出解除劳动合同的意思表示。
- 用人单位后续追认：如果用人单位在发出仅盖部门章的解除劳动合同通知书后，通过实际行为（如停止缴纳社保、办理离职手续等）对通知进行了追认，那么该通知书同样可能被认定有效。
法律要求与实践操作
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动关系时需出具加盖公章的解除劳动合同证明，以确保文件的真实性和合法性。这一规定体现了法律对解除劳动合同通知形式要件的严格要求。
- 在实践中，为确保程序的合法性和严肃性，多数单位在解除劳动合同时会明确要求加盖公章。未盖章的通知可能在劳动争议处理过程中效力难以得到认可，从而影响双方合法权益。
建议与风险提示：
对用人单位而言：
- 为避免潜在的劳动纠纷，应严格按照法定程序和形式要求，确保解除劳动合同通知上加盖单位公章。若因特殊情况无法加盖公章，应确保有法定代表人或被授权人的签字，并尽可能通过后续实际行为对通知进行追认。
- 在选择使用印章时，应查阅公司内部的规章制度或咨询法务部门，确保印章的合法性与有效性。
对劳动者而言：
- 若收到仅盖部门章的解除劳动合同通知书，应谨慎对待。可要求用人单位出具加盖公章的正式通知，或确认是否有法定代表人或被授权人的签字。
- 若对通知的真实性或合法性存在疑问，可及时咨询专业律师或向劳动争议调解仲裁机构申请调解或仲裁，以维护自身合法权益。
总结：解除劳动合同通知书仅盖部门章，其有效性并非绝对无效，但存在较大法律风险。为确保双方权益，建议用人单位在解除劳动合同时严格遵循相关法律法规和程序要求，确保通知上加盖单位公章或具备其他有效形式要件。劳动者在收到通知时也应保持警惕，及时确认通知的真实性和合法性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。