政府进行拆迁时，必须遵循一系列严格的行政合法程序，以确保拆迁行为的合法性、正当性，并充分保障被拆迁人的合法权益。以下是一个详细且有条理的解答：
一、项目前期筹划与决策阶段
获取建设项目批准文件：
- 拆迁项目需获得发展改革部门的批准，证明其符合国民经济和社会发展规划、年度计划等要求。这是确认拆迁项目合法性的首要条件。
取得规划许可文件：
- 建设用地规划许可证：由城乡规划主管部门核发，确保拆迁地块符合城乡规划要求，明确建设用地的位置、面积和允许建设的范围。
- 建设工程规划许可证（如涉及具体工程）：进一步明确建设工程的具体内容、规模等，确保符合规划设计要求。
获取国有土地使用权批准文件（如涉及国有土地）：
- 由国土资源部门出具，确认政府对土地的合法拥有和使用权，为拆迁提供土地基础。
二、拆迁计划与补偿方案制定阶段
制定拆迁计划和拆迁方案：
- 拆迁人需制定详细的拆迁计划，包括拆迁范围、拆迁期限、拆迁步骤等，并报房屋拆迁管理部门审查批准。
- 同时，制定合理的拆迁补偿方案，明确补偿方式（货币补偿或产权调换）、补偿标准、安置地点等，这些计划和方案需报房屋拆迁管理部门备案。
进行社会稳定风险评估：
- 对拆迁项目可能引发的社会稳定风险进行全面评估，包括对被拆迁人利益影响的分析和预判。
- 制定相应的风险应对措施，并将评估结果报相关部门审核，以确保拆迁项目的社会稳定性。
三、补偿资金与安置房源落实阶段
提供拆迁补偿安置资金证明：
- 拆迁人应在金融机构设立专门账户，存入足额的拆迁补偿安置资金。
- 该资金需经房屋拆迁管理部门审核，确保专款专用，用于及时、足额对被拆迁人进行补偿安置。
准备安置房源（如采用产权调换）：
- 拆迁人需要准备好符合质量安全标准的安置房源。
- 向被拆迁人展示房源的相关信息，如位置、户型、面积等，以便被拆迁人选择。
四、拆迁许可与公告阶段
申请房屋拆迁许可证：
- 拆迁人向房屋所在地的市、县人民政府房屋拆迁管理部门提出拆迁申请。
- 提交上述所有相关文件，经审核符合条件的，房屋拆迁管理部门颁发房屋拆迁许可证。
发布拆迁公告：
- 房屋拆迁管理部门在发放房屋拆迁许可证的同时，应公布拆迁人、拆迁范围、拆迁期限等事项。
- 拆迁人需及时向被拆迁人做好宣传、解释工作，确保被拆迁人了解拆迁相关事宜。
五、拆迁实施与监督阶段
签订拆迁补偿安置协议：
- 拆迁人与被拆迁人应依照相关规定，就补偿方式和补偿金额、安置用房面积和安置地点、搬迁期限、搬迁过渡方式和过渡期限等事项，订立拆迁补偿安置协议。
实施拆迁：
- 在被拆迁人按照协议约定完成搬迁后，拆迁人方可进行拆除作业。
- 拆迁人需确保施工安全，避免对周边环境和居民造成不必要的影响。
接受监督检查：
- 政府相关部门应对拆迁过程进行监督检查，确保拆迁行为合法合规。
- 如发现违法行为，应及时责令改正，并依法进行处罚，以保障被拆迁人的合法权益和社会稳定。
综上所述，政府拆迁必须严格遵守相关法律法规和政策规定，确保拆迁手续的完备性和合法性。这不仅是对被拆迁人合法权益的保障，也是维护社会稳定和促进经济发展的重要举措。