协议离婚手续的地点是一方的户籍所在地的婚姻登记机关，即民政部门。根据相关规定，我国内地居民自愿离婚的，要带齐双方的户口簿、身份证、结婚证和离婚协议书，双方共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。

《婚姻登记条例》第十条
内地居民自愿离婚的，男女双方应当共同到一方当事人常住户口所在地的婚姻登记机关办理离婚登记。
中国公民同外国人在中国内地自愿离婚的，内地居民同香港居民、澳门居民、台湾居民、华侨在中国内地自愿离婚的，男女双方应当共同到内地居民常住户口所在地的婚姻登记机关办理离婚登记。
第十一条
办理离婚登记的内地居民应当出具下列证件和证明材料：
（一）本人的户口簿、身份证；
（二）本人的结婚证；
（三）双方当事人共同签署的离婚协议书。