怎样通过军队复员证查找该军人的资料？

这个事难度很大，因为退伍证上过去部队的番号都改变了。
但是他当年在何地当兵是个线索。

武装部 和民政局

查找个人档案和资料，只能到原先服役过的部队（如果部队改制，则到接受该部队资料的部队去）政治机关询问军史办或者宣传部门，这样才有可能找到以前的部分资料，其他基本无法找到了

难度大，退伍证上的信息肯定已经有了很大的变化。再说相关的一些部门也不会因为这个而去帮你查找，他们都很懒的。