没档案就成了黑户，无法证明你曾经服役过。如果过去了很多年，就比较难办了。如果仅仅是这几年的事，那么你应该去武装部查询一下你入伍的历史记载，然后再到部队去找当年认识你的领导或者留队战友，开具证明后，要求部队补充档案发给民政局。
算黑户，去派出所注册户口去吧
