在中国，房屋和土地的所有权分别由国家和集体所有制，因此在城市拆迁过程中，政府需要与房屋所有人达成协议，通过适当的补偿来获得他们的赞同。有时候，由于各种原因，双方需要修改或变更拆迁协议，这就需要进行一定的程序，以保证协议的法律效力。
变更拆迁协议的主要手续如下：
1.协议书。变更拆迁协议应以书面形式编制，说明原协议内容以及新的变更条款。协议中应包含双方当事人的姓名或名称、身份证号或组织机构代码证书号、地址、联系方式、协议内容、签署日期等重要信息。
2.公证。变更拆迁协议需要公证，以确保加强协议的法律效力。公证可以由公证员或律师进行，需要提供双方当事人身份证明和原拆迁协议，公证费用由双方共同承担。
3.登记。对于修改后的拆迁协议，需要办理相关登记手续。登记部门一般为当地房屋土地管理局，需要提供双方当事人身份证明、协议书、公证书等相关资料。完成登记后，变更协议才能生效，一般需要10个工作日左右。
4.缴纳税款。除非免税政策规定，拆迁补偿款需要缴纳相关税款。根据不同地区和政策，税率和计算方式可能不同。一般来说，税款由房屋所有人或拆迁公司承担。
5.合法性审查。有些地区规定，任何拆迁协议中涉及到土地使用权的变更都需要由地方政府审批。如果需要进行审批，需要提供相关材料和申请表格。
总之，变更拆迁协议需要遵循一定的程序，并符合相关法律法规，以确保协议的法律效力。如果不确定具体的手续和程序，可以向当地政府、公证机构或律师咨询，并了解相关规定。
