法律解析：
在部队，户口属于集体户。
办理退伍手续后，部队开具《行政介绍信》 办理《退伍证》 你持这两个证明材料到原户籍民政局报到时，民政局会给你开具落户介绍信，带上相关证明材料(落户到你父母户口本上的，要带上父母户口本;落户到爱人户口上的，需要结婚证及爱人户口本)到当地公安局的户籍部门办理落户手续即可。在办理落户时，如果没有身份证, 可一并办理。
【法律依据】:
《中华人民共和国户口登记条例》
第三条 户口登记工作，由各级公安机关主管。
城市和设有公安派出所的镇，以公安派出所管辖区为户口管辖区;乡和不设公安派出所的镇，以乡、镇管辖区为户口管辖区。乡、镇人民委员会和公安派出所为户口登记机关。
居住在机关、团体、学校、企业、事业等单位内部和公共宿舍的户口，由各单位指定专人，协助户口登记机关办理户口登记;分散居住的户口，由户口登记机关直接办理户口登记。
居住在军事机关和军人宿舍的非现役军人的户口，由各单位指定专人，协助户口登记机关办理户口登记。
农业、渔业、盐业、林业、牧畜业、手工业等生产合作社的户口，由合作社指定专人，协助户口登记机关办理户口登记。合作社以外的户口，由户口登记机关直接办理户口登记。
第十七条 户口登记的内容需要变更或者更正的时候，由户主或者本人向户口登记机关申报;户口登记机关审查属实后予以变更或者更正。
户口登记机关认为必要的时候，可以向申请人索取有关变更或者更正的证明。
