临汾协议离婚手续可以去当地的民政局进行办理，具体的办理流程如下：
1.准备材料：离婚协议书、双方身份证、户口本、结婚证等。
2.到当地民政局领取离婚登记表格，填写相关信息并在表格上签名。
3.提交离婚协议书及其他相关材料，工作人员审核确认材料无误后，发放离婚证明并登记离婚。
4.领取离婚证明，完成离婚手续。
需要注意的是，在办理临汾协议离婚手续时，必须双方互相自愿、一致同意离婚事项并达成一致，否则无法办理。此外，民政局在审核材料时，也会对双方的情况进行了解并进行调解，以确保双方的权益得到维护。
总之，办理临汾协议离婚手续并不复杂，但需要双方完全自愿，且办理过程中需要提交大量的材料，建议准备充分后前往民政局进行办理。
