Я внук еврейки по отцовской линии. Родился не в браке, но есть свидетельство о признании отцовства, выданное в день выдачи моего СОР.

Для подстраховки: можете сделать тест ДНК и все трудности сразу отпадут.

Я думаю пробовать стоит, но по обычному пути через консула в РФ. У меня ситуация хуже, но решила пробовать.

Свидетельство о признании отцовства выданное в течение первого года жизни - консулы признают. И вы не внук еврейки, а сын еврея)) сын еврейки (ваш отец) - еврей по галахе.