第一，要遷入地公安部門的準遷證，你辦這個憑的是結婚證。
第二，去女方老家公安派出所開遷移證，再回到男方所在地的公安機關登記。
一、首先應該辦理現住地的準遷證。辦理準遷證需要的程式：
1、個人申請;
2、你現在戶口所在地的戶籍證明;
3、結婚證(原件及影印件);
4、申請人、遷入人的身份證原件極影印件。
二、遷出手續就簡單的多了：帶著準遷證到你原籍遷出戶口。
三、帶著準遷證、戶口遷移證到現居住地落戶即可。
法律依據：《中華人民共和國戶口登記條例》
第十條公民遷出本戶口管轄區，由本人或者戶主在遷出前向戶口登記機關申報遷出登記，領取遷移證件，登出戶口。公民由農村遷往城市，必須持有城市勞動部門的錄用證明，學校的錄取證明，或者城市戶口登記機關的准予遷入的證明，向常住地戶口登記機關申請辦理遷出手續。公民遷往邊防地區，必須經過常住地縣、市、市轄區公安機關批准。
