Если на руках нет подтверждающих документов, то "следы" документов могут храниться в различных архивах. Например в метрических записях родственников (если таковые записи сохранились во время войны) или в армейских документах.
В наградных листах обязательно указывалась национальность.
Вот база наградных листов:
http://www.podvignaroda.ru/
к сожалению не исчерпывающая. Но попробовать стоит.
Раньше принимали к рассмотрению показания свидетелей, знавших еврейскую семью.
Хотя в последнее время, под влиянием ныне покойного р. Овадьи Йосефа, ужесточилось отношение к "советским" евреям, взамен на поблажку "эфиопам" с "марокканцами" и прочими мизрахим.
Слышал, что устраивают проверку документов даже тем, кто приехал в детстве вместе с родителями, типа в девяностые было много подделок.
Существует ещё религиозная процедура "возвращение в еврейство" или "восстановления еврейства" она применима к еврейским детям, которые считались потерянными но нашлись, хотя воспитывались в нееврейской среде. По постановлению последнего любавичского ребе таковыми (или ошибаюсь) могут считаться таковыми все "советские" евреи.
В любом случае конкретный случай разбирается индивидуально. Всё на усмотрение рабанута. Всё очень субъективно и на справедливость рассчитывать не приходится.
Есть несколько ортодоксальных организаций, помагающих в таких ситуациях.
НО!
Если Вы пройдёте гиюр, то это ещё не означает, что его признают.