政府在进行坟墓强拆时，必须遵循一系列严格的法定程序，并出具相应的合法手续与证件。以下是详细的解答：

一、前期规划与审批

1. 规划审批文件：

   • 项目需符合土地利用总体规划和城乡规划要求。
   • 涉及坟墓拆迁的，必须取得规划部门出具的规划许可证或相关规划文件，明确项目建设的合法性及选址的合理性。

2. 土地审批文件：

   • 若因项目建设需征收集体土地导致坟墓拆迁，必须获得省级以上人民政府的征地批复。
   • 批复中应明确土地征收的范围、用途等，确保符合法律规定和公共利益需求。

3. 发布征收拆迁公告：

   • 政府在拟拆迁区域显著位置张贴征收拆迁公告。
   • 公告内容包括征收拆迁范围、目的、补偿标准、安置方式、拆迁期限等。
   • 公告期限一般不少于30日，以保障被拆迁人的知情权。

二、调查登记与补偿方案

1. 调查登记：

   • 对拆迁范围内的坟墓进行详细调查登记，包括数量、位置、权属等信息。
   • 形成由相关人员签字确认的调查登记表。

2. 补偿安置方案：

   • 根据当地实际情况和相关法律法规，制定合理的坟墓拆迁补偿安置方案。
   • 方案中应明确补偿标准（如每座坟墓的补偿金额、迁移补助等）和安置地点。
   • 广泛征求公众意见，并根据反馈进行修改完善后再次公布。

3. 签订补偿协议：

   • 与坟墓权属人或相关权益人协商补偿安置事宜。
   • 签订书面补偿协议，协议内容包含补偿金额、支付方式、迁移期限等条款。

三、责令拆除与强制执行

1. 责令限期拆除决定书：

   • 若坟墓权属人在规定期限内无正当理由拒绝搬迁，政府应出具责令限期拆除决定书。
   • 决定书中应明确拆除期限。

2. 强制拆除公告：

   • 若墓主未自行拆除，政府应发布强制拆除公告。
   • 公告中应包含拆除的理由、依据、时间和范围等信息。

3. 申请法院强制执行：

   • 政府不能自行强拆，必须依法向有管辖权的人民法院提出强制执行申请。
   • 法院对申请进行审查，经审查符合法律规定的，裁定准予执行。
   • 由法院组织实施强拆或由法院委托相关部门依法实施强拆。

四、政府信息公开与合理补偿

1. 政府信息公开：

   • 政府需根据《中华人民共和国政府信息公开条例》的相关规定，公开与强拆相关的政府信息。
   • 包括强拆的目的、补偿标准、安置方案等，以保障公民的知情权、参与权和监督权。

2. 确保合理补偿：

   • 政府强拆坟墓必须遵循《中华人民共和国民法典》的相关规定。
   • 确保给予墓主公平、合理的补偿，包括坟墓迁移费用、精神损害赔偿等。

综上所述，政府进行坟墓强拆时，必须严格遵守上述法律程序和规定，确保行为的合法性、公正性和透明性，并依法给予墓主合理的补偿。这样做不仅是为了维护社会的和谐稳定与法律权威，也是为了保障公民的合法权益不受侵犯。