法律分析：在办理退伍手续是，开具《行政介绍信》，办理《退伍证》。持这两个证明材料到民政局报到时，民政局会给你开具落户介绍信，带上相关证明材料(落户到父母户口本上的，需要带上父母户口本;落户到爱人户口上的，需要结婚证及爱人户口本)到当地的户籍部门办理落户手续即可，在办理落户时，如果没有身份证，可一并办理。
二、相关规定
《中华人民共和国户口登记条例》的规定：
第十一条被征集服现役的公民，在入伍前，由本人或者户主持应征公民入伍通知书向常住地户口登记机关申报迁出登记，注销户口，不发迁移证件。
第十三条公民迁移，从到达迁入地的时候起，城市在三日以内，农村在十日以内，由本人或者户主持迁移证件向户口登记机关申报迁入登记，缴销迁移证件。
没有迁移证件的公民，凭下列证件到迁入地的户口登记机关申报迁入登记：
复员、转业和退伍的军人，凭县、市兵役机关或者团以上军事机关发给的证件。