外省人协议离婚可以在当地的民政局或司法局进行受理。
首先，根据《中华人民共和国婚姻法》的规定，离婚必须经过法律程序。如果是协议离婚，需要双方当事人达成一致意见并签署协议书。协议书内容应包含离婚的原因、子女抚养与财产分割等方面的协议。
其次，外省人在异地协议离婚需要到当地的民政局或司法局进行受理。首先根据当地民政或司法机关的规定，向当地的民政局或司法局递交申请。民政局或司法局在受理申请后，将组织相关人员进行调查，并审核协议书的内容是否合法有效。如果审核通过，将在相应的户籍所在地登记离婚手续。
需要注意的是，离婚手续的受理需要提供相应的证明材料，常见的包括夫妻双方的身份证明、结婚证、协议书等。资料准备齐全，办理起来也比较快捷。但是，如果双方在协商离婚的过程中出现纠纷，需要律师进行代理进行和解和谈判，时间可能会变得较长。
总之，外省人协议离婚需要到当地的民政局或司法局进行受理，按照规定提供相应的证明材料，办理手续需要具备一定的时间成本。但只要双方达成一致意见，认真配合，办理起来并不复杂。
