手机跨省停机恢复的时间主要取决于停机原因和具体情况。以下是一些常见情况的恢复时间：

欠费停机

如果是因为欠费导致的停机，一般情况下，在充值话费后，手机会立即恢复正常使用。有时可能会出现网络延迟现象，建议等待十分钟左右再次尝试，或者关机后重新开机。

超过24小时停机

如果停机时间超过24小时，即使已经缴纳了欠费款项，也需要等待运营商重新开通服务功能，一般不会超过24小时。这种情况下，可以拨打运营商客服电话催促办理开通。

被强制停机

如果手机号被强制停机，恢复时间因具体情况而异。如果是因欠费停机，一般情况下是立即恢复正常的。如果涉及广告行为或公安局关停，需要根据具体原因和公安机关的调查结果来确定恢复时间，可能需要7个工作日甚至更长时间。

实名认证问题

如果停机是由于实名认证问题，需要携带身份证等有效证件到营业厅完成实名验证，并配合调查，通常7个工作日内可恢复。

综上所述，手机跨省停机恢复的时间因具体情况而异，建议根据停机原因采取相应的措施，并在必要时联系运营商客服或前往营业厅寻求帮助。