政府解除行政合同，通常属于行政决定。以下从几个方面进行详细分析：

一、行政合同与行政决定的基本概念

1. 行政合同：行政合同是行政机关与公民、法人或其他组织之间，基于行政目的，经双方意思表示一致而设立、变更或消灭行政法律关系的协议。它兼具行政性和合同性的双重特征。

2. 行政决定：行政决定是行政机关在行政管理活动中，依法对特定事项或特定相对人作出的具有法律效力的处理决定。它通常表现为单方面的、具有强制力的行为。

二、政府解除行政合同的性质

1. 单方面性：政府解除行政合同，往往是基于行政管理的需要或合同约定的条件成就，由行政机关单方面作出决定，无需与合同另一方协商一致。这种单方面性符合行政决定的特点。

2. 法律效力和强制性：政府解除行政合同的决定，一旦作出，即具有法律效力，对合同双方均产生约束力。合同另一方必须遵守该决定，否则可能面临法律责任。这种法律效力和强制性也是行政决定的重要特征。

3. 基于行政目的：政府解除行政合同，通常是为了实现特定的行政目的，如维护公共利益、调整行政资源分配等。这与行政决定的目的性相一致。

三、政府解除行政合同与行政决定的关联

1. 行为形式上的相似性：政府解除行政合同的行为，在形式上往往表现为一种决定或命令，这与行政决定在形式上具有相似性。

2. 法律后果的同一性：政府解除行政合同和行政决定，都可能对相对人的权利义务产生影响，甚至引发行政复议或行政诉讼等法律后果。

四、特殊情况下的考量

尽管政府解除行政合同通常属于行政决定，但也存在一些特殊情况。例如，如果合同中明确约定了解除合同的条件和程序，且这些条件和程序更接近于民事合同的解除方式，那么政府解除合同的行为可能更倾向于被视为一种合同行为而非行政决定。然而，这种情况并不改变政府解除行政合同在大多数情况下的行政决定性质。

五、法律建议

1. 对于政府而言：在解除行政合同时，应严格遵守法定程序和条件，确保决定的合法性和合理性。同时，应充分保障合同另一方的合法权益，避免引发不必要的法律纠纷。

2. 对于合同另一方而言：如果认为政府解除合同的行为违法或不当，可以依法申请行政复议或提起行政诉讼，维护自己的合法权益。

综上所述，政府解除行政合同在大多数情况下属于行政决定。这一结论基于行政合同和行政决定的基本概念、政府解除行政合同的性质以及它们之间的关联性分析得出。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。