政府与企业之间解除合同的处理方式，需根据合同性质、解除原因及法律规定综合判断。以下是具体分析：

1. 合同性质与解除依据
   若合同属于《民法典》调整的民事合同（如采购合同、服务合同等），解除需符合法定或约定条件：

   • 法定解除：如一方根本违约（如未履行主要义务）、不可抗力导致合同目的无法实现等，守约方可通知解除合同，并要求赔偿损失（《民法典》第563条）。
     
   • 约定解除：若合同中明确约定了解除条件（如政府因政策调整需提前终止合同），双方可按约定处理，但需注意条款合法性（如不得违反公平原则）。
     

2. 政府单方解除的特殊性
   若政府作为行政主体签订的是行政协议（如土地出让合同、特许经营协议等），解除需遵循行政法律规范：

   • 合法性审查：政府解除合同需有明确法律依据（如《行政许可法》第8条、第69条），且需通过法定程序（如听证、书面通知等）。
     
   • 补偿义务：若因公共利益需要解除合同，政府应依法给予企业合理补偿（《行政许可法》第8条第二款）。
     

3. 程序与证据保留

   • 书面通知：无论何种合同，解除方应以书面形式明确解除意愿及依据，避免口头协议争议。
     
   • 证据固定：企业应保留合同文本、履行记录（如交货单、服务报告）、沟通记录（如邮件、会议纪要）等，以备后续维权。
     

4. 争议解决途径

   • 协商：双方可就解除后果（如赔偿金额、剩余义务处理）协商一致，签订补充协议。
     
   • 诉讼/仲裁：若协商不成，企业可根据合同约定或法律规定，向法院起诉或申请仲裁，要求确认解除效力或主张赔偿。
     

建议：若企业收到政府解除合同通知，应首先核查合同性质及解除依据的合法性，必要时委托律师分析风险并制定应对策略（如谈判、诉讼）。如有具体合同文本或解除通知内容，可进一步向我咨询细节。