可以直接咨询下当地民政局。

当兵记录不会没有的，因为退伍时会有兵役机关开具的介绍信等可以证明。以江苏省为例：根据《江苏省常住户口登记管理规定》第四十五条 军人退伍、复员、转业、退休移交地方的，凭县级以上安置部门或者兵役机关开具的介绍信、居民身份证(未办理居民身份证的，提交军人公民身份号码登记表)和入伍前户口所在地公安机关户口注销证明，向安置地公安机关申报恢复户口。军人退出现役后一年内，可以在户口登记在集体户的配偶处申报恢复户口(学生集体户除外)。被部队开除军籍或者除名的，凭部队有关文件向原户口注销地公安机关申报户口登记;家庭住址变迁的，向现家庭所在地公安机关申报恢复户口，并提交入伍前户口所在地公安机关户口注销证明。《中华人民共和国户口登记条例》第十三条 公民迁移，从到达迁入地的时候起，城市在三日以内，农村在十日以内，由本人或者户主持迁移证件向户口登记机关申报迁入登记，缴销迁移证件。没有迁移证件的公民，凭下列证件到迁入地的户口登记机关申报迁入登记：

1、复员、转业和退伍的军人，凭县、市兵役机关或者团以上军事机关发给的证件；

2、从国外回来的华侨和留学生，凭中华人民共和国护照或者入境证件；

3、被人民法院、人民检察院或者公安机关释放的人，凭释放机关发给的证件。