政府以行政相对人违约解除行政协议的程序和注意事项，可以归纳为以下几点：
一、解除程序
审查违约事实：
- 政府需首先审查行政相对人是否存在违约行为，这通常涉及对行政协议条款的解读以及相对人实际履行情况的对比。
- 违约事实的审查应基于客观证据，如协议文本、履行记录、沟通记录等，确保解除协议的合法性和合理性。
通知与听证：
- 在确认违约事实后，政府应向行政相对人发出书面通知，明确指出违约行为、解除协议的依据及后果。
- 根据《行政协议司法解释》的相关规定，若相对人提出异议，政府应考虑举行听证会，听取相对人的陈述和申辩，确保程序的公正性。
作出解除决定：
- 在完成通知与听证程序后，政府应基于审查结果和听证情况，作出是否解除行政协议的决定。
- 解除决定应以书面形式作出，并明确解除的理由、依据及后续处理事项。
送达与执行：
- 解除决定作出后，政府应及时将决定书送达行政相对人，确保其知悉解除事宜。
- 政府应监督解除决定的执行，确保协议终止后的相关事宜得到妥善处理，如财产返还、损失赔偿等。
二、注意事项
合法性审查：
- 政府在解除行政协议前，应确保自身具有解除权，且解除行为符合法律法规的规定。
- 解除协议的理由应充分、合理，避免滥用解除权或侵犯相对人的合法权益。
程序公正性：
- 政府应严格遵守法定程序，确保解除协议的每一步都合法、合规。
- 在通知、听证等环节，应充分保障行政相对人的知情权、陈述权和申辩权，避免程序瑕疵导致解除行为无效。
证据收集与保存：
- 政府在解除行政协议过程中，应注重证据的收集与保存，以证明违约事实的存在及解除行为的合法性。
- 证据应真实、完整、合法，能够形成完整的证据链，支持政府的解除决定。
后续处理与风险防范：
- 政府在解除行政协议后，应妥善处理后续事宜，如财产清算、损失赔偿等，避免引发新的纠纷。
- 同时，政府应评估解除行为可能带来的法律风险和社会影响，制定相应的风险防范措施。
举例说明：
假设政府与某企业签订了一份土地出让协议，约定企业应在一定期限内完成开发建设。然而，企业因资金问题未能按时履行开发义务，构成违约。政府在审查违约事实后，决定解除该行政协议。在此过程中，政府应首先向企业发出书面通知，明确指出违约行为及解除协议的依据；若企业提出异议，政府应举行听证会听取其陈述和申辩；最终，政府基于审查结果和听证情况作出解除决定，并及时送达企业执行。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。