在部队办理退伍手续是，部队开具《行政介绍信》，办理《退伍证》，你持这两个证明材料到民政局报到时，民政局会给你开具落户介绍信，带上相关证明材料(落户到你父母户口本上的，需要带上父母户口本；落户到爱人户口上的，需要结婚证及爱人户口本)到当地公安局的户籍部门办理落户手续即可，在办理落户时，如果没有身份证，可一并办理。军人退伍、复员、转业人员上户所需准备的材料：1、县级以上安置部门或者兵役机关开具的介绍信；2、居民身份证(未办理居民身份证的，提交军人公民身份证号码登记表)。3、入伍前户口所在地公安派出所户口注销证明。法律依据。《中华人民共和国户口登记条例》。