首先，失去深圳戶口的原因可能有很多，比如因為長期在外地工作、結婚、離婚、就業等等。如果是因為就業原因，那么只要重新在深圳找到工作并簽訂勞動合同，就可以申請重新辦理深圳戶口。但是，如果是因為其他原因失去戶口，那么恢復工作資格的時間就要看具體情況了。

如果是因為結婚、離婚等原因失去深圳戶口，那么需要先辦理相關手續，比如重新辦理結婚證、離婚證等，然后到戶籍所在地的派出所申請遷回深圳戶口。這個過程可能需要一段時間，具體時間因人而異。

如果是因為長期在外地工作導致戶口被注銷，那么需要重新在深圳找到工作，并在深圳連續繳納社保滿一年，才能申請重新辦理深圳戶口。這個過程可能需要較長時間，需要有耐心和毅力。

總之，失去深圳戶口后，要想恢復工作資格，需要根據具體情況選擇相應的辦法，并耐心等待。