政府解除合同是否属于行政行为，需分情况讨论，具体如下：

1. 若政府解除的是行政合同，则属于行政行为

   • 行政合同的定义与特征：行政合同是行政机关为实现行政管理目标，与相对人之间经过协商一致所达成的协议。它兼具行政性和合同性，即一方主体是行政机关，目的是为了实现行政管理职能，同时合同内容又体现了双方的意思自治。
   • 解除权的行使：在行政合同中，行政机关和相对人都享有一定的解除权。行政机关的解除权通常基于法定事由（如不可抗力、政策调整、公共利益需要、相对方违约等）或合同约定。当行政机关行使解除权时，其依据的是行政管理方面的法律法规，且目的是为了维护公共利益或实现行政管理目标，因此这种解除行为属于行政行为。
   • 法律后果：行政机关解除行政合同后，可能需要承担一定的法律责任，如因解除合同给相对人造成损失的，应依法给予补偿。同时，相对人对解除决定有异议的，可以通过行政复议或行政诉讼等途径寻求救济。

2. 若政府解除的是民事合同，则不属于行政行为

   • 民事合同的定义与特征：民事合同是平等主体之间设立、变更、终止民事权利义务关系的协议。在民事合同中，政府作为一方主体时，其地位与另一方主体是平等的，双方遵循意思自治、公平、诚实信用等原则。
   • 解除权的行使：在民事合同中，解除权通常基于合同约定或法律规定（如不可抗力、对方违约等）。当政府作为民事合同的一方行使解除权时，其依据的是民事法律法规，且目的是为了维护自身的合法权益或实现合同目的，因此这种解除行为不属于行政行为。
   • 法律后果：政府解除民事合同后，同样可能需要承担一定的法律责任，如因解除合同给对方造成损失的，应依法承担赔偿责任。同时，对方对解除决定有异议的，可以通过民事诉讼等途径寻求救济。

总结与建议：

• 政府解除合同是否属于行政行为，关键在于合同的性质。若合同为行政合同，则解除行为属于行政行为；若合同为民事合同，则解除行为不属于行政行为。
• 在实际操作中，应严格区分行政合同与民事合同的性质和适用范围，以确保法律的正确实施和合同关系的和谐稳定。若您遇到政府解除合同的具体问题，建议直接向我咨询，我将根据您的具体情况提供专业的法律意见。