行政复议决定书在特定情形下是可以被撤销的。以下是对此问题的详细分析：
一、可撤销的情形
根据《中华人民共和国行政复议法》及相关规定，行政复议决定在以下情形下可以被撤销：
- 主要事实不清、证据不足：如果行政复议决定所依据的主要事实不清楚或证据不充分，该决定可能因缺乏事实基础而被撤销。
- 适用依据错误：如果行政复议决定适用了错误的法律依据，如已废止或失效的法律条文，或者将法律条文错误地应用于具体事实，那么该决定可能因适用法律错误而被撤销。
- 违反法定程序：行政复议必须遵循法定程序。如果复议机关在复议过程中违反了法定程序，如未依法通知申请人参加听证会或未在规定期限内作出复议决定，那么该决定可能因程序违法而被撤销。
- 超越职权或滥用职权：行政复议机关必须在法律规定的权限范围内行使职权。如果复议机关的行为超出了其职权范围或滥用了职权，那么该决定可能因此而被撤销。
- 具体行政行为明显不当：虽然这不是直接撤销复议决定的法定理由，但如果复议机关维持了明显不当的具体行政行为，且该行为存在合理性问题，上级行政机关或法院可能会要求重新审查或直接纠正，从而间接导致原复议决定失去效力。
二、撤销的程序与后果
撤销程序：
- 行政复议决定的撤销通常由作出该决定的行政复议机关的上级行政机关或人民法院通过监督程序实现。
- 申请人认为复议决定存在可撤销情形的，可以向人民法院提起行政诉讼，请求法院撤销该复议决定。
- 上级行政机关在发现下级行政复议机关的复议决定存在违法或不当情形时，也有权依职权撤销或变更该决定。
撤销后果：
- 一旦行政复议决定被撤销，其法律效力即告消灭，不再对当事人产生约束力。
- 被撤销的复议决定所涉及的具体行政行为将恢复其原始状态，由作出该行为的行政机关重新处理或接受司法审查。
- 因复议决定被撤销而给当事人造成损失的，相关责任主体可能需要承担国家赔偿责任。
综上所述，行政复议决定书并非不可撤销，但在撤销时必须严格遵循法定程序和条件。如果您对行政复议决定有异议或认为其存在可撤销情形，建议及时咨询专业律师或依法向相关部门提出申诉。