解除劳动合同书盖行政部章是否有效，需结合具体情况判断，但通常来说，行政部章并非解除劳动合同的常规用章，其效力可能存在争议。以下是对此问题的详细分析：
一、常规有效印章
用人单位公章：
- 公章是用人单位对外进行民事活动、签署法律文件等的重要标识，具有最高的法律效力。
- 在解除劳动合同时，加盖公章能够明确表示解除劳动合同是用人单位的正式意思表示，具有权威性和公信力。
劳动合同专用章：
- 专门用于签订和处理与劳动合同相关事宜的印章，与公章具有相同的法律效力。
- 在解除劳动合同的场合使用，同样能够表明用人单位在劳动合同管理方面的专门意志。
二、行政部章的效力分析
非常规用章：
- 行政部章通常用于单位内部行政事务的处理，如文件收发、档案管理等，并非专门用于劳动合同签署或解除的印章。
- 因此，在解除劳动合同时加盖行政部章，可能因不符合常规用章习惯而引发争议。
效力认定：
- 如果行政部章在单位内部被明确授权用于签署或解除劳动合同，且该授权被双方所认可，那么加盖行政部章的解除劳动合同书可能被视为有效。
- 然而，如果单位内部没有明确的授权规定，或者对方对行政部章的效力提出异议，那么该解除劳动合同书的效力可能会受到质疑。
三、建议与措施
使用常规用章：
- 为了避免争议和确保解除劳动合同书的效力，建议使用用人单位公章或劳动合同专用章进行签署。
明确授权与认可：
- 如果确实需要使用行政部章，应确保单位内部有明确的授权规定，并在签署前与对方进行充分沟通，确保对方认可行政部章的效力。
保留相关证据：
- 在签署解除劳动合同书时，应保留好相关证据，如内部审批文件、授权书等，以证明签署行为的合法性和有效性。
咨询专业律师（此条根据约束条件调整为）：如有任何疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据具体情况为你提供专业的法律意见。
四、法律后果
- 如果解除劳动合同书因印章问题被认定为无效，可能会导致解除行为不产生法律效力，双方需继续履行原劳动合同或承担其他法律责任。
- 因此，在签署解除劳动合同时，务必确保使用合适的印章并遵循相关法律法规的规定。
综上所述，解除劳动合同书盖行政部章的效力存在争议，建议使用常规用章并明确授权与认可。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。