海关扣押的手机证据需要经过相关部门的检查和审批后方可归还，时间长度会根据案件复杂程度和海关办案情况而定。通常情况下建议当事人在收到扣押通知后及时携带相关证明材料到海关部门进行沟通和协商。