建设银行修改预留手机号的生效时间主要取决于办理方式：
柜台办理
带上身份证和银行卡到建行网点，找大堂经理或工作人员说明情况，填写相关表格后办理。
修改成功后，手机号码 当天就生效。
ATM或查询机办理
将银行卡插入ATM或查询机，开通短信提醒，输入新的手机号码即可。
修改成功后，手机号码也是 立即生效。
电话银行或网上银行
部分银行支持通过电话银行或网上银行修改预留手机号，通常也是实时生效或在一个工作日内更新。
综上所述，无论是通过柜台、ATM还是其他电子渠道，建设银行修改预留手机号的生效时间通常是 实时生效或 当天。建议选择离自己最近和方便的银行网点或电子渠道进行办理，以确保流程顺利进行并尽快生效。