您好，关于政府公墓迁坟所需的合法手续，这是一个涉及殡葬管理法规的问题，我会为您详细解答。
首先，迁坟通常需要基于一定的合法原因，比如公墓的规划调整、土地征收等。在迁坟之前，相关部门（如民政部门或公墓管理单位）会发布迁坟通知，明确迁坟的原因、时间、地点以及补偿等相关事宜。
迁坟所需的主要合法手续包括：
迁坟通知书：这是迁坟的合法依据，通常由民政部门或公墓管理单位出具。通知书上会明确迁坟的具体要求、时间节点以及后续的安葬安排等。
死亡证明或火化证明：迁坟时需要提供原墓主人的死亡证明或火化证明，以证明迁坟的合法性和必要性。
身份证明：迁坟申请人需要提供自己的身份证明，如身份证、户口本等，以证明自己的身份和与原墓主人的关系。
迁坟协议：如果迁坟涉及到多个继承人或相关方，可能需要签订迁坟协议，明确各方的权利和义务，以及迁坟后的安葬安排等。
其他相关手续：根据当地的具体规定，可能还需要提供其他相关手续，如土地使用证明、规划许可等。
在迁坟过程中，还需要注意以下几点：
遵守殡葬管理法规：迁坟必须遵守国家和地方的殡葬管理法规，不得擅自进行。
尊重逝者：迁坟过程中要尊重逝者的尊严和遗愿，不得对逝者进行不恰当的处理或侮辱。
妥善处理遗骨：迁坟时要妥善处理遗骨，确保遗骨的完整性和安全性。
及时办理后续手续：迁坟完成后，要及时办理后续的安葬手续，如购买新的墓位、办理骨灰安放证等。
如果您在迁坟过程中遇到任何问题或需要进一步的帮助，请及时联系当地的民政部门或公墓管理单位，他们会为您提供详细的指导和帮助。希望这些信息能对您有所帮助。