如果您想在新华区办理协议离婚手续，建议您前往当地的民政局或婚姻登记处。这两个部门都负责处理婚姻登记和离婚相关的手续，其中民政局是主要的行政机构，办理婚姻和家庭事宜，而婚姻登记处则直接办理婚姻登记和离婚的相关手续。
在前往民政局或婚姻登记处办理离婚手续时，您需要带上相关的证件和资料，如身份证、结婚证、户口本、房产证等，还需要提供离婚协议书等相关材料。如果您因为某些原因无法到现场办理，也可以通过互联网进行离婚登记，这需要在中国电子政务网上进行操作。
需要注意的是，协议离婚需要双方达成一致意见，签署协议书，并在法律上承认离婚。在办理离婚手续时，还需要注意涉及房产、子女抚养、财产分割等具体事项，必要时可以请律师或调解员协助处理。
总的来说，协议离婚是一种常见的方式，对双方都比较灵活方便，但办理手续涉及多个方面，建议前往相关部门详细咨询，确保手续顺利办理。
