建设银行更换网银绑定的手机号码是可以在异地的建行营业网点进行更换的，你可以携带本人身份证和你的建设银行卡片去建行任意营业网点进行修改。

大概的流程为：到建设银行柜台取号，等待叫号，叫到自己时，把身份证和银行卡给柜台工作人员，说明你要更改手机号码，工作人员会帮你办理此业务，你按照他的指示，一步一步完成即可，最后在业务单上签字，业务办理完成。