В первую очередь в  архив ЗАГС по вашему месту жительства, там архивные документы восстанавливают, но консул восстановленные не очень любит, так что надо будет ещё что-то подсобрать. Из ЗАГСа катит Справка о рождении расширенная с указанием национальности, Справка о смерти расширенная с указанием национальности - каждая стоит 200 рублей. На деда и бабушку - в синагоге в Марьной Роще можно получить справку. Фото могил тоже консул спрашивает... Есть форум репатриантов Беседка, там бывалые рассказывают, как и где добывали разные документы. Если не найдёте форум по ключевым словам, могу вам в личку ссылку кинуть.