Пожалуйста, подскажите с чего начать, куда обращаться, что вообще делать: Дед еврей по маме ( но в свидетельстве о рождении не указано).

Ищите все возможные документы на прабабушку и дедушку, желательно с национальностью. Обратитесь в загс за повторными документами на родных (+ справки с заполненными иными данными, там может быть национальность), пишите в архивы, в адрес места их работы и учебы (чтобы получить заверенные копии личных дел), выписки из домовых книг и тп.

Вы в начале пути Когда и где родился дед, его сор какого года, где выдано.

Запрос в архивы Беларуси, их там два, смотрите фонды по годам.(Метрики о рождении, браке, списки призывников, переписи населения) 2. Все личные дела на деда (учеба, работа, служба в армии, партия, комсомол) 3. Справки из ЗАГСа (расширенные с иными сведениями) 4. Сведения об эвакуации, если были 5. Домовые книги или выписки о прописки 6. Форма 1П, если меняли паспорт во время паспортной реформы в 1974 г. 7. Любые документы без указания национальности (дипломы, военные билеты, наградные листы и т. д) 8. Фото, личная переписка, любые личные архивы.