涉嫌诈骗的手机被关停后，解除时间主要取决于具体情况和处理流程：
自动注销
如果手机号码被公安部门涉嫌诈骗，则该号码将在三个月后自动取消。
快速解除
机主可以携带身份证等有效证件去营业厅，填写承诺书后，电话卡可以被解除诈骗号并恢复使用。运营商会在24小时内回拨并进行处理。
如果手机因诈骗被误判，机主可以提供相关证明材料（如身份信息、通话记录、短信记录等）以证明清白，运营商在核实后可能较快解除限制，这个过程可能几天到几周不等。
司法程序
如果手机号确实被用于诈骗相关活动，并且案件进入司法程序，那么解除时间就难以确定。需要等待司法机关调查处理完毕，确认手机号与诈骗活动无关或接受相应处罚后才可能解除限制，这一过程可能持续数月甚至数年，还有可能永久封号不再解除。
公安机关扣押
如果手机被公安机关扣押，通常会在三日内解除扣押并退还。如果案情复杂，可能会延长扣押时间，但最迟会在30天内退还，并且会及时通知机主。
建议
及时沟通：如果手机被关停，应尽快携带有效证件去营业厅或联系运营商解释情况，提供必要证明材料以加快解除限制。
配合调查：如果手机涉嫌诈骗且案件进入司法程序，应积极配合公安机关的调查，以证明手机与诈骗无关，争取早日解除限制。
请根据具体情况选择合适的处理方式，以确保权益不受损害。