根据相关资料显示：在部队办理退伍手续是，部队开具《行政介绍信》，办理《退伍证》。持这两个证明材料到民政局报到时，民政局会给你开具落户介绍信，带上相关证明材料(落户到父母户口本上的，需要带上父母户口本，落户到所在城市，需要结婚证及爱人户口本)到当地公安局的户籍部门办理落户手续即可，在办理落户时，如果没有身份证，可一并办理。