Я тоже сталкивался с этой проблемой.
Если ты российский немец - обратись в областной архив того города, в который прибыли твои предки из Германии. Если ты знаешь по имени-отчеству хотя бы своего прадеда, то провести линию от него до первого твоего переселившегося родственника не составит труда - между ними 2-3 поколения. Кстати, если там есть эта инфа, то ты сможешь узнать даже из какого города Германии он прибыл.
Я недавно, через очень хорошего человека, уточнил своего пращура, от которого идет российская линия моей семьи.
А дальше... просто задавай в "яхе" имя и фамилию того человека, и 100% гарантии у тебя высветится "Книга Иммиграции", там покопайся. Затем найди сайт того города из которого выехал твой предок - у них поспрашай... и т. д. смысл понятен?
Только не обращайся к фирмам создающим генеалогические древа! То, что ты окажешься (за приличную сумму) потомком Николая Второго - гарантия! Он, кстати тоже чуть ли не чистый немец. Ну, в худшем случае будешь князем или графом! На эту туфту губу раскатывать не стоит, так как известно, что предки наши были в основном крестьянского сословия.
Удачи!
Сергей