Может кто-то составлял гениалогическое древо, как искали предков? Теоретически есть архивы при ЗАГСах, куда можно сделать запрос. Как это осуществить на практике, как оплатить и т.д.? Так получилось, что про род своего папы не знаю фактически ничего, кроме даты/места рождения и девичьей фамилии его матери.

Кто-нибудь уже осуществлял поиск данных находясь в Германии? Я понимаю, что большинство здесь пп или еи, которые знают своих предков до 7 колена, но может кто из "обычных" эммигрантов ответит.

даты/места рождения и девичьей фамилии его матери.

Задай эти данные в гогле и возможно что то появится.

Пробовала, нашелся только бабушкин брат, только потому, что он был полковником во 2 мировой. Но это мне ничего не дает дальше.

здесь надо зарегистрироваться и можно будет задавать вопросы и рассчитывать на помощь: https://forum.vgd.ru/

Начните с простого, почти в каждой семье есть раскулаченные, репрессированые, воевававшие. Поищите родственников в книгах памяти. Если кого то найдёте, то уже можно смотреть дальше, куда запросы делать.