空谷闻香
如果退伍时间不久，部队还在的情况下，可以查到当兵的记录或者材料，如果原部队不在了，就没希望了。
原部队还在且退伍不久，后勤财务应该能查到当兵时的津贴或工资发放单据，这些东西保留时间应该很久。
如果在部队有立功或奖励的情况，政工部门应该有上报材料的留底。
司令部应该有人员化名册，或者退伍登记，退伍命令等。
但是档案不可再造，丢失就无法补办了，只能到部队开服证明。
如果还不行，当地武装部也可以开当过兵的证明，你虽然没有报道，但你走兵时必然经过武装部，那里也有记录。
本人当兵16年，熟悉部队情况，如果有新老兵问题，可以关注并私信我，一定回复。
兵天兵地
不可能当兵没有当案和退伍证全丢掉，只能说明：此人是冒名顶替或者是假冒品……
全文63
当地民政局或武装部都可以查到