行政复议程序违法，该行政复议决定是应当被撤销的。以下从多个角度为你详细分析：
一、法律依据
根据《中华人民共和国行政复议法》的相关规定，行政复议机关在审查具体行政行为时，必须确保该行为合法、合理且公正。如果行政复议程序本身存在违法情形，如未依法通知申请人参加听证会、未在规定期限内作出复议决定等，那么该复议决定就可能因程序违法而被撤销。
二、可撤销的具体情形
主要事实不清、证据不足：
- 如果行政复议机关在作出复议决定时，所依据的主要事实不清楚或者证据不充分，那么该复议决定就可能因缺乏事实基础而被撤销。例如，复议机关在未充分调查取证的情况下就作出了对申请人不利的决定，这种决定就可能因证据不足而被撤销。
适用依据错误：
- 如果行政复议机关在作出复议决定时，适用了错误的法律依据，如适用了已经废止或失效的法律条文，或者将法律条文适用于与其不相符的事实情况，那么该复议决定就可能因适用法律错误而被撤销。
违反法定程序：
- 行政复议必须遵循法定的程序进行，包括受理申请、审查材料、听取意见、作出决定等环节。如果复议机关在复议过程中违反了这些法定程序，如未依法通知申请人参加听证会，或者未在规定期限内作出复议决定等，那么该复议决定就可能因程序违法而被撤销。
超越职权或滥用职权：
- 行政复议机关必须在法律规定的权限范围内行使职权，不得超越其职权范围作出决定。同时，复议机关也不得滥用职权，如以权谋私、偏袒一方等。如果复议机关的行为超出了其职权范围或者滥用了职权，那么该复议决定就可能因此而被撤销。
具体行政行为明显不当：
- 虽然“具体行政行为明显不当”并非直接作为撤销复议决定的法定理由，但在实践中，如果复议机关维持了明显不当的具体行政行为（如处罚过重或过轻），且该行为本身存在合理性问题，上级行政机关或法院在监督过程中可能会基于合理性原则要求重新审查或直接纠正，间接导致原复议决定失去效力。
三、撤销的程序与后果
撤销程序：
- 行政复议决定的撤销通常由作出该决定的行政复议机关的上级行政机关或人民法院通过监督程序实现。
- 申请人认为复议决定存在上述可撤销情形的，可以向人民法院提起行政诉讼，请求法院撤销该复议决定。
- 上级行政机关在发现下级行政复议机关的复议决定存在违法或不当情形时，也有权依职权撤销或变更该决定。
撤销后果：
- 一旦行政复议决定被撤销，其法律效力即告消灭，不再对当事人产生约束力。
- 被撤销的复议决定所涉及的具体行政行为将恢复其原始状态，由作出该行为的行政机关重新处理或接受司法审查。
- 因复议决定被撤销而给当事人造成损失的，相关责任主体可能需要承担国家赔偿责任。
四、实际操作建议
如果你认为行政复议程序存在违法情形，并希望撤销该复议决定，建议你：
收集证据：
- 收集能够证明行政复议程序违法的相关证据，如未依法通知的书面材料、未在规定期限内作出决定的记录等。
咨询专业意见：
- 在此过程中，如果你有任何疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。
提起行政诉讼：
- 如果认为有必要，你可以向人民法院提起行政诉讼，请求法院撤销该复议决定。在提起诉讼前，建议你准备好充分的证据和法律依据。
希望以上分析能对你有所帮助。如果你还有其他问题或需要进一步的法律帮助，请随时向我咨询。