协议离婚的手续可以在以下几个部门进行办理。
1.民政局：民政局是最核心的部门之一，主管的就是婚姻登记和离婚登记，因此民政局是协议离婚手续的主要办理机构。需要前往民政局进行办理的文件包括结婚证、身份证、及离婚协议等。如果没有离婚协议，民政局也可以帮助夫妻协商达成离婚协议，但具体情况可能各地不同。
2.人民法院：如果夫妻双方达成的协议离婚协议涉及财产分割、子女抚养等问题，可以直接向人民法院提交离婚协议，与此同时，还要一起提交相关财产和抚养协议等。人民法院将依据协议内容对协议履行情况进行监督并予以认可。但是需要注意的是，如果双方不达成一致，那么上述问题就可能需要通过诉讼解决，这时候就需要到法院进行诉讼。
3.公证处：如果夫妻双方在签署离婚协议时需要明确其法律效力，可以选择到公证处进行公证。公证可以使离婚协议具备法律效力，同时也可以预防双方在后续中反悔或者变卦。公证处还可以提供相关咨询服务，以便双方了解协议的法律意义。
总之，无论在哪里办理协议离婚手续，都需要核对相关证件和准备离婚协议等文件，特别是对于涉及财产和抚养问题的协议离婚，需要尽量明确和详细。另外，在协议离婚前，对于一些重要问题的协商也需要事先达成一致，以避免后续争执，从而加速协议离婚办理的进程。
