当行政协议被撤销后，行政机关和行政相对人及其他利害关系人应分别采取以下措施：
一、行政机关的应对措施
立即停止执行并纠正错误：
- 行政协议被撤销后，行政机关必须立即停止执行该协议，并视为该协议自始无效。例如，若某行政协议涉及土地征收，且该协议被撤销，那么行政机关需立即停止基于该协议的土地征收行为，并恢复土地原状或采取其他补救措施。
深入分析与反思：
- 行政机关应详细分析行政协议被撤销的具体原因，如事实认定不清、法律适用错误、违反法定程序或超越职权等。通过反思，行政机关可以找出问题根源，进而改进工作流程、执法规范及人员培训，避免类似问题再次发生。
重新作出行政行为（如有必要）：
- 若相关行政管理事项仍需处理，行政机关在纠正原问题后可重新作出行政行为。但需注意，重新作出的行政行为不得基于同样的事实和理由作出基本相同的行为，除非主要事实或理由有改变。例如，若原行政协议因程序违法被撤销，行政机关在重新作出行政行为时，必须确保程序合法。
处理赔偿事宜：
- 对于因被撤销的行政协议而遭受损失的公民、法人或其他组织，行政机关应按照《国家赔偿法》的规定审查赔偿请求，及时、足额支付赔偿金。赔偿范围应包括直接损失和合理范围内的间接损失。
二、行政相对人的权益保护
恢复自身权益：
- 行政相对人可依据法院撤销判决要求恢复受影响的权益。例如，若某企业的经营许可证被错误吊销，且该吊销决定被撤销，那么企业可持判决书要求恢复其正常经营状态。
关注后续行动：
- 行政相对人应密切关注行政机关是否会重新作出行政行为，并及时了解新行为的内容和依据。若认为新行为仍存在违法或不当之处，行政相对人可通过行政复议或诉讼等途径维护自身权益。
提出赔偿请求：
- 如行政协议撤销是因行政机关违法或不当行为导致，且造成行政相对人实际损失，行政相对人有权要求赔偿。赔偿请求应包括因行政协议撤销而导致的直接经济损失（如设备闲置费用、人员工资等）和合理范围内的间接经济损失（如预期利益损失等）。
三、其他利害关系人的权益保障
确认权益恢复：
- 其他利害关系人应确认自身权益是否因行政协议撤销而恢复到正常状态。例如，相邻土地使用权人应关注采光、通行等权益是否不再受限。
参与后续程序：
- 如行政机关重新作出可能影响利害关系人权益的行政行为，利害关系人应积极参与相关程序，行使陈述、申辩等权利。通过参与程序，利害关系人可以确保自身权益得到充分保障。
在处理撤销行政协议后的相关事宜时，各方主体应依据法律规定和实际情况妥善处理，确保合法权益得到恢复和保护。同时，行政机关应依法行政，提升社会治理水平。若您在此过程中遇到任何法律问题，欢迎直接向我咨询。