新疆以前遷出戶口，需要到自治區辦理出疆證，出疆證是很難辦理下來的。辦理戶口遷移所需的證明材料公民因各種原因需辦理戶口遷移手續的，應持允許遷入證，戶口本、身份證，到戶口所在地的派出所辦理允許遷出證明，然后拿著允許遷入和遷出證明，以及其他的相關證明來辦理落戶。

《中華人民共和國戶口管理條例》

第十條 公民遷出本戶口管轄區，由本人或者戶主在遷出前向戶口登記機關申報遷出登記，領取遷移證件，注民由農村遷往城市，必須持有城市勞動部門的錄用證明，學校的錄取證明，或者城市戶口登記機關的準予遷入的證明，向常住地戶口登記機關申請辦理遷出手續。

公民遷往邊防地區，必須經過常住地縣、市、市轄區公安機關批準。

第十三條 公民遷移，從到達遷入地的時候起，城市在三日以內，農村在十日以內，由本人或者戶主持遷移證件向戶口登記機關申報遷入登記，繳銷遷移證件。

沒有遷移證件的公民，憑下列證件到遷入地的戶口登記機關申報遷入登記：

1、復員、轉業和退伍的軍人，憑縣、市兵役機關或者團以上軍事機關發給的證件;

2、從國外回來的華僑和留學生，憑中華人民共和國護照或者入境證件;

3、被人民法院、人民檢察院或者公安機關釋放的人，憑釋放機關發給的證件。