协议离婚是不可以在双方所处的异地办理的，需要到任一方户籍所在地民政局办理，带上双方的结婚证，户口本，两寸白底照片两张和离婚协议书。民政局的工作人员也都是以感情完全破裂，双方一致同意离婚，确认无纠纷了，才会发给离婚证的。
