建设银行更改预留手机号的方法是：携带身份证和银行卡，到柜台变更预留手机号的业务。注意，银行卡预留手机号只能到网点修改，周一到周日都可以去改，因为这属于私人业务，不是对公业务。