Можно сделать запрос по Е-Мейлу. Например, по этому адресу:

*c.schmidt@barch.bund.de

Там работает очень милая женщина. Но общаться нужно, конечно, по-немецки. Условия у них такие: 15 евро за полчаса работы. Работают они очень быстро, и в полчаса-час укладываются. Требуют подтверждения родственных связей, т.е.в вашем случае переведённое на немецкий свидетельство о

рождении Вашего отца и возможно,Ваше. Но в общем, она не придирчива, можно обойтись каким-нибудь родословным деревом. Оплатить из России, наверное, проблем нет.