更换手机重新认证的时间取决于具体的服务提供商和操作流程。以下是一些常见情况的时间范围：

几分钟内完成

对于某些服务，如QQ，更换密保手机的过程可以在几分钟内完成。用户只需登录QQ，进入安全中心，更换手机号，并通过原手机接收验证码进行验证。

12小时内

某些情况下，如修改绑定手机，可能需要12小时的验证期。如果在这段时间内原绑定手机用户提出异议，修改将失效。

24小时内

绑定手机的审核时间通常为24小时。

7天内

已经认证的手机更换可能需要7天时间。

168小时（7天）

对于部分高价值的QQ号码，审核期可能为168小时（7天），并每隔两天会收到一条通知短信。

特殊情况

如果系统发现异常情况，如突然狂打电话或发短信，审核期可能会在任意时段内均为12小时。

建议

快速更换：如果需要快速更换手机并重新认证，建议使用提供快速验证的服务，如QQ的几分钟内完成更换。

耐心等待：如果更换手机后需要7天时间审核，建议提前做好准备，确保在审核期内没有其他问题需要处理。

关注通知：在更换手机后，关注原手机和邮箱的通知，以便及时了解审核状态和后续操作。

根据以上信息，更换手机重新认证的时间范围较广，建议根据具体服务提供商的操作指南和审核时间来安排更换。