首先要记住部队番号，然后查部队番号演变到今天是哪支队伍，如果番号取消了，就要看是如何取消的，是整建制裁掉还是合并了。总之就是追根溯源，尤其又是建国后参军的，中国的档案制度还是和严格的，很少有遗失找不到的，一定在某个嘎啦里待着呢，如果因某些事情确实找不到了，那就找老部队的人来证明呗。其实说这么多都是空谈，建议向退役军人局寻求帮助。