行政复议决定撤销的法定程序主要包括以下几个步骤：

1. 申请与受理：

   • 申请：公民、法人或其他组织认为具体行政行为侵犯其合法权益的，可以在知道该具体行政行为之日起六十日内提出行政复议申请。申请时需提交行政复议申请书，并附上相关证据材料。
   • 受理：行政复议机关在收到申请后，会在五日内进行审查，决定是否受理。对于符合受理条件的申请，行政复议机关会正式受理，并通知申请人；对于不符合受理条件的申请，会书面告知申请人不予受理的理由。

2. 审理与调查：

   • 审理：行政复议机关受理申请后，会组织审理人员对案件进行审理。审理过程中，会审查具体行政行为的合法性、适当性，以及申请人提出的复议请求和理由。
   • 调查：在审理过程中，如果行政复议机关认为需要进一步了解案件情况，可以依法进行调查取证。调查取证的方式包括询问当事人、查阅相关文件资料、实地勘查等。

3. 决定撤销：

   • 条件：如果行政复议机关认为具体行政行为存在主要事实不清、证据不足、适用依据错误、违反法定程序、超越或滥用职权、具体行政行为明显不当等情形的，可以决定撤销该具体行政行为。
   • 决定内容：撤销决定应当明确撤销的具体行政行为，并可以责令被申请人在一定期限内重新作出具体行政行为。同时，撤销决定还会告知申请人如果不服该决定，可以在法定期限内提起行政诉讼。

4. 送达与执行：

   • 送达：行政复议机关作出撤销决定后，会将决定书送达申请人和被申请人。送达方式包括直接送达、邮寄送达等。
   • 执行：被申请人收到撤销决定后，应当履行决定书确定的义务，即停止执行原具体行政行为，并在规定期限内重新作出具体行政行为（如果决定书中有此要求）。如果被申请人不履行撤销决定，行政复议机关或者有关上级行政机关可以责令其限期履行。

法律背景与建议：

• 法律背景：行政复议是公民、法人或其他组织维护自身合法权益的重要途径之一。通过行政复议，可以纠正违法的或不当的具体行政行为，保护申请人的合法权益。
• 建议：如果您认为某个具体行政行为侵犯了您的合法权益，并希望申请行政复议撤销该行为，建议您在申请前仔细收集相关证据材料，并咨询专业律师（当然，您可以直接向我咨询，我擅长处理行政纠纷等领域的法律问题）以了解具体的申请流程和注意事项。同时，在行政复议过程中，您也应积极配合行政复议机关的审理工作，提供必要的协助和说明。

可能法律后果：

• 如果行政复议机关决定撤销原具体行政行为，那么原行为将失去法律效力，被申请人需要重新作出具体行政行为（如果决定书中有此要求）。
• 如果申请人对行政复议决定不服，还可以在法定期限内提起行政诉讼，通过司法途径进一步维护自己的合法权益。