政府（行政机关）在特定情形下，确实有权基于公共利益单方解除合同，但必须严格遵循法定条件和程序。以下从法律依据、具体情形、程序要求及法律后果四个方面详细阐述：

一、法律依据

根据《中华人民共和国民法典》及行政法相关规定，行政机关的单方解除权源于公共利益保护的需要，但需以法律明确授权为前提。例如：

1. 《民法典》第五百三十三条：虽未直接规定行政合同解除，但确立了“情势变更”原则，即合同基础条件发生重大变化且非商业风险，继续履行显失公平的，受不利影响方可与对方协商变更或解除合同。行政机关在公共利益受损时，可类推适用此原则主张解除。
2. 行政法专项规定：如《行政许可法》第八条明确，行政机关为公共利益需要可依法变更或撤回已生效的行政许可，并补偿相对人损失。此类规定为行政机关单方解除合同提供了直接依据。

二、具体情形

行政机关行使单方解除权需满足以下条件之一：

1. 公共利益严重受损：继续履行合同将危害公共安全、重大政策实施或社会公共利益。例如：
   • 因城市规划调整需征收已出租的国有土地，行政机关可解除租赁合同；
   • 突发疫情导致政府取消原定的大型活动承办合同。
2. 相对人严重违约且无法补救：合同相对方违反核心义务（如环保、安全标准），且在合理期限内未整改。例如：
   • 企业未按特许经营协议履行环保义务，行政机关可终止合作；
   • 承包方未按约定完成工程建设，导致项目无法按期投入使用。
3. 不可抗力导致合同目的无法实现：自然灾害、政策变动等不可预见事件使合同履行失去意义。例如：
   • 地震导致已规划的公共设施无法建设；
   • 新法规出台使原合同内容违法（如排污许可协议需重新签订）。
4. 法律或政策变化：新颁布的法律或政策使原合同无法继续履行。例如：
   • 政府出台新产业政策，禁止某类高污染项目运营。

三、程序要求

行政机关行使单方解除权必须遵循正当程序，否则可能构成违法：

1. 书面通知与说明理由：需提前向相对人发出书面通知，明确解除合同的事实依据、法律依据及补偿方案。
2. 听取陈述与申辩：给予相对人充分机会表达意见，对其提出的合理诉求应予以考虑。
3. 依法补偿损失：因解除合同造成相对人损失的，应按实际损失（如直接损失、合理预期利益）给予补偿。补偿方式包括货币补偿、实物置换或政策优惠等。

四、法律后果与救济途径

1. 行政机关违法解除的后果：若行政机关未履行法定程序或补偿义务，相对人可通过以下途径维权：
   • 行政复议：向上一级行政机关申请复议，要求撤销或变更解除决定；
   • 行政诉讼：向法院提起诉讼，请求确认解除行为违法并赔偿损失。
2. 相对人单方解除权的行使：在行政机关严重违约（如长期拖欠款项、无故中止审批）或不可抗力影响履行时，相对人也可主张解除合同，但需通过书面形式通知行政机关，并证明解除事由符合法律规定。

五、实务建议

1. 合同签订阶段：建议在行政合同中明确约定解除条件、程序及补偿标准，减少争议风险。
2. 履行过程中：行政机关应定期评估合同履行情况，若发现公共利益受损风险，应及时启动解除程序并补偿相对人。
3. 争议解决阶段：若双方对解除决定有异议，应优先通过协商解决；协商不成时，可依法申请复议或诉讼，避免矛盾升级。

总结：政府基于公共利益单方解除合同是法律赋予的权力，但必须严格限定在法定情形内，并遵循正当程序与补偿原则。若您遇到此类问题，可直接向我咨询具体操作流程与维权策略。