鹤岗协议离婚应该在鹤岗市民政局婚姻登记中心进行办理。
具体办理流程如下：
1.准备相关材料，包括夫妻双方的身份证、结婚证、房产证等。
2.双方需要到鹤岗市民政局婚姻登记中心进行办理，并填写离婚协议书。
3.提交相关材料并缴纳相应的费用，待审批通过即可办理离婚手续。
4.离婚协议书需经双方签字、盖章等程序，并需按“夫妻共同财产原则”进行财产分割，同时需要进行无异议书的签署。
总之，如果夫妻双方自愿协商离婚，经过协商达成共识并签订离婚协议书，可以前往鹤岗市民政局婚姻登记中心进行办理。在办理过程中，应当注意各项手续及所需材料，遵守相关法律规定，以确保离婚手续的顺利进行。
