Если он во время войны получил гражданство, вам и надо эту бумагу предъявлять. Если её нет, то писать в Бундесархив. У нас двое родственников получили гражданство в такой же ситуации. Делали запрос в архив и потом с этой справкой шли в Ландрасамт. Но они уже въехали по 8 параграфу и тут уже в Германии делали себе гражданство. Ещё у меня есть родственики, которые не выезжая в Германию обратились в Новосибирское посольство и получили паспорта и немецкое гражданство на основании того, что во время войны их мать была в Германии и получила немецкое гражданство. Но они пока ещё живут в России и могут в любой момент выехать в Германию, если захотят. Паспорта у них на 10 лет выданны.