行政复议程序违法时，复议决定是可以被撤销的。以下是对此问题的详细分析：

一、撤销复议决定的情形

根据《中华人民共和国行政复议法》及相关规定，行政复议决定在以下情形下可以被撤销：

1. 主要事实不清、证据不足：如果行政复议机关在作出复议决定时，所依据的主要事实不清楚或者证据不充分，该复议决定可能因缺乏事实基础而被撤销。

2. 适用依据错误：如果行政复议机关适用了错误的法律依据，如适用了已经废止或失效的法律条文，或者将法律条文错误地应用于具体事实，那么该复议决定可能因适用法律错误而被撤销。

3. 违反法定程序：行政复议必须严格遵循法定程序进行。如果复议机关在复议过程中违反了法定程序，如未依法通知申请人参加听证会，或者未在规定期限内作出复议决定，那么该复议决定可能因程序违法而被撤销。

4. 超越职权或滥用职权：行政复议机关必须在法律规定的权限范围内行使职权。如果复议机关的行为超出了其职权范围，或者滥用了职权，如以权谋私、偏袒一方，那么该复议决定可能因此而被撤销。

二、撤销复议决定的程序与后果

1. 撤销程序：

   • 行政复议决定的撤销通常由作出该决定的行政复议机关的上级行政机关或人民法院通过监督程序实现。
   • 申请人认为复议决定存在上述可撤销情形的，可以向人民法院提起行政诉讼，请求法院撤销该复议决定。
   • 上级行政机关在发现下级行政复议机关的复议决定存在违法或不当情形时，也有权依职权撤销或变更该决定。

2. 撤销后果：

   • 一旦行政复议决定被撤销，其法律效力即告消灭，不再对当事人产生约束力。
   • 被撤销的复议决定所涉及的具体行政行为将恢复其原始状态，由作出该行为的行政机关重新处理或接受司法审查。
   • 因复议决定被撤销而给当事人造成损失的，相关责任主体可能需要承担国家赔偿责任。

三、实际案例与启示

在实际操作中，行政复议程序违法导致复议决定被撤销的案例并不罕见。例如，某行政机关在作出行政处罚决定时，未依法告知当事人有要求举行听证的权利，就直接作出了处罚决定。当事人在申请行政复议时，复议机关发现了这一程序违法问题，并最终撤销了原行政处罚决定。这一案例启示我们，行政复议机关在审查具体行政行为时，必须严格遵循法定程序，确保行政行为的合法性和公正性。

综上所述，行政复议程序违法时，复议决定是可以被撤销的。当事人如果认为复议决定存在违法情形，可以依法向人民法院提起行政诉讼，请求撤销该复议决定。同时，行政机关在作出行政行为时，也必须严格遵守法定程序，确保行政行为的合法性和有效性。