政府征收房屋必须遵循以下程序：
确定征收范围：
明确需要征收的房屋区域，确保符合公共利益的需要。
规划审查和计划编订：
对征收范围内的规划进行审查，并编订相关计划。
建设项目立项：
确保征收项目符合国家、地方政府的建设规划和立项要求。
拟定征收补偿方案：
由当地征收行政部门拟定征收补偿方案，并报市、县级政府审批。
论证和公布征收补偿方案：
对征收补偿方案进行论证，并征求公众意见，公布意见征集情况及修改情况。
社会稳定风险评估：
对征收项目进行社会稳定风险评估，确保征收活动不会引发社会不稳定因素。
征收决定及公告：
市、县级人民政府在确认征收方案及风险评估无误后，作出房屋征收决定，并进行公告，公告中应载明征收补偿方案和行政复议、行政诉讼权利等事项。
签订补偿协议：
在公告规定的时限内，拆迁人与被拆迁人应按国家和本地区关于安置、补偿的有关规定，在自愿、有偿的基础上签订补偿协议。协议应明确补偿办法和数额、安置面积和地点、搬迁过渡方式和时限以及违约责任等。
实施拆除：
被拆迁人搬迁后，拆迁人应及时在批准的拆迁范围和期限内，将已腾空的房屋拆除。
行政裁决和司法强制执行：
若被征收人对补偿决定不服，可以依法申请行政复议或提起行政诉讼。若在法定期限内不执行补偿决定也不申请行政复议或不提起行政诉讼，政府可依法申请人民法院强制执行。
以上程序必须依法依规进行，确保被征收人的合法权益得到保障。