根据相关信息和规定，护照失效后解除手机号绑定的时间要求如下：

护照失效即失效

护照过期后会立即失去法律认可的出入境证明效力，需在到期前6个月内办理新护照。

新加坡电话卡绑定限制

若使用护照办理新加坡电话卡，该号码有效期为 30天。若需延长使用，需在号码失效前（即30天后）携带新加坡官方有效证件到电信公司重新注册。若未及时续期，号码将自动失效。

建议：

出境前至少提前3个月办理护照延期或更换手续，避免影响行程；

若需长期使用新加坡电话卡，建议办理新加坡本地手机号，避免依赖护照号码。