行政决定被撤销后，通常需要重新作出行政行为或恢复原状，具体处理方式需结合撤销原因和实际情况确定。以下是详细分析：

1. 重新作出行政行为
   若行政决定因程序违法（如未听取当事人陈述申辩、未依法送达等）或事实认定不清被撤销，行政机关需在法定期限内重新调查取证，并依据新证据重新作出行政行为。例如，某市场监管局因未告知听证权利撤销了处罚决定，重新作出时需补全程序并重新认定违法事实。

2. 恢复原状或赔偿损失
   若行政决定因违法侵害相对人权益被撤销（如错误征收土地），行政机关应主动撤销后续关联行为（如注销土地使用证），并恢复原状（如返还土地）。若无法恢复原状，需依法赔偿损失。例如，某政府错误拆除房屋后，除返还土地外，还需按市场价赔偿房屋价值。

3. 追究相关人员责任
   若行政决定被撤销系因行政机关工作人员故意或重大过失（如收受贿赂、伪造证据），需依法追究其行政责任或刑事责任。例如，某公务员因滥用职权导致行政许可被撤销，可能面临记过、降级甚至刑事处罚。

4. 特殊情形处理

   • 复议或诉讼期间不停止执行：若行政决定在复议或诉讼中被撤销，但原决定已执行完毕（如罚款已缴纳），撤销后需通过退还罚款、消除影响等方式补救。
     
   • 信赖保护原则：若相对人因信赖行政决定已投入成本（如依规划许可建房），撤销时需权衡公共利益与相对人权益，可能通过补偿方式平衡利益。

建议：若您涉及行政决定被撤销的情形，需结合具体案情（如撤销原因、是否已执行、是否造成损失等）确定处理方案。如有疑问，可直接向我咨询，我会结合您的案件细节提供针对性建议。