如果夫妻双方不在一个省份，协议离婚需要进行以下手续：
1. 同意离婚协议书
夫妻双方应当先签订一份协议离婚协议书，约定离婚的基本事项，如财产分配、子女抚养等。
2. 公证离婚协议书
夫妻双方在签订离婚协议书后，需把协议书送到当地公证处，进行公证，以确保离婚协议书的真实性和合法性，同时还需要提供身份证和结婚证等相关身份证明材料。
3. 双方亲自到民政局办理离婚手续
公证完成后，双方必须亲自到当地民政局办理离婚手续。前去民政局时，需提交公证书、身份证等证明材料。如果双方之间有子女，则需提供子女的出生证明等相关材料。
4. 接收离婚判决
离婚手续完毕后，民政局将会受理离婚申请，进行审核并制作离婚证。申请人需前去领取离婚判决书和离婚证明。
总之，协议离婚手续较为繁琐，需要双方付出许多时间和精力，因此建议夫妻在离婚前尽可能协商一致，并在居住地办理离婚手续。
