解除政府房屋租赁合同，需依据《民法典》及相关法律法规的规定，通常可以通过协商解除、约定解除或法定解除这三种方式来实现。以下是对这三种方式的详细解释及操作指南：

一、协商解除

法律依据：根据《民法典》的自愿原则，承租人和出租人在平等、自愿的基础上可以达成一致意见解除租赁合同。

实施方式：

• 双方应就解除合同的时间、租金退还、违约金等事宜进行充分协商。
• 协商一致后，应形成书面解除协议，明确双方的权利和义务，以避免后续纠纷。

二、约定解除

实施条件：若租赁合同中已明确约定了解除条件，如承租人连续一定时间（如三个月）未支付租金，当这些条件成就时，一方或双方有权解除合同。

操作指南：

• 解除合同的一方应仔细审查合同条款，确认解除条件是否已成就。
• 按照合同约定的条件和程序行使权利，并通知对方解除合同的决定。
• 同样建议形成书面文件作为证据，以备不时之需。

三、法定解除

法律依据：根据《民法典》第五百六十三条等相关条款，当出现法定解除情形时，一方当事人可以依法行使解除权。

具体情形：

• 因不可抗力（如自然灾害）致使不能实现合同目的。
• 一方明确表示或以行为表明不履行主要债务。
• 一方迟延履行主要债务，经催告后在合理期限内仍未履行。
• 其他违约行为致使不能实现合同目的，如承租人擅自转租或改变房屋用途进行非法活动。

操作指南：

• 在符合法定解除情形的条件下，主张解除合同的一方应依法通知对方，合同自通知到达对方时解除。
• 通知中应明确解除理由和日期，并保留好相关证据。
• 若对方对解除合同有异议，任何一方均可请求人民法院或仲裁机构确认解除行为的效力。

四、解除合同的程序及注意事项

1. 通知对方：无论是协商解除、约定解除还是法定解除，都应通知对方。为避免纠纷，建议采用书面形式并保留好相关证据。

2. 异议处理：若对方对解除合同有异议，可在约定的异议期间内请求人民法院或仲裁机构确认解除合同的效力。若无约定异议期间，则在解除合同通知到达之日起三个月内提起诉讼或申请仲裁。

3. 恢复原状与赔偿损失：合同解除后，双方应根据履行情况和合同性质，协商处理恢复原状和赔偿损失等事宜。如无法协商一致，可通过法律途径解决。

4. 书面形式：解除房屋租赁合同应使用书面形式，明确违约责任、解除合同的具体时间、租金押金的退还问题等，以确保双方权益得到充分保护。

在实际操作中，由于政府房屋租赁合同可能涉及更多公共利益和政策考量，建议在解除合同前咨询专业律师或相关政府部门，以确保程序的合法性和合理性。