根据我国《婚姻法》的规定，协议离婚需要经过所在地的婚姻登记机关审核，并在当地公证处办理公证手续后方可生效。因此，若双方离婚前在不同省份登记结婚，协议离婚应在结婚登记的省份办理，不能跨省处理。这是因为婚姻登记是一个行政法律行为，按照法律规定，行政事务必须在行政区划内完成。如果要在外省办理离婚，需要先将婚姻关系迁移至该省，具体手续需要咨询当地婚姻登记机关和公证处。
此外，协议离婚需要夫妻双方自愿并在知情的情况下进行，协议内容符合法律规定且保障不涉及未成年子女的合法权益。如果其中一方不同意离婚，或协议内容不符合法律规定，需要通过法律程序办理诉讼离婚。
总之，协议离婚需要在结婚登记的省份办理，如果要在外省办理，需要先将婚姻关系迁移至该省。同时，离婚协议应合法有效，保障双方权益。
