协议离婚可以在双方其中一方户籍地的婚姻登记机关办理手续。如果双方的户口都不在结婚登记地了，按照规定，是不可以在结婚登记地办理协议离婚手续的。