У кого была такая ситуация и какой документ нужен?

Извините, Ольга, за все неверные и нелепые ответы некоторых форумчан.
Вам не надо обязательного установления отцовства по немецкому законодательству, можно и в России по российскому законодательству.
Обговорите с отцом, как легче сделать. Или он сам это сделает в Германии, но вам тогда ему свои документы предоставить надо.
Или вы в России это сделаете, но он должен прислать заверенное согласие на установление отцовства, если не потребуется, конечно, личного присутствия.
Установление отцовства по ДНК делается только по суду при ОТКАЗЕ живого отца на отцовства, если его нет уже в живых, тогда делают эксгумацию тела.
Сходите в ЗАГС и всё уточните, как сделать признание отцовства в России, и что нужно от отца.
Узнав, обговорите с отцом. Если не подходит такой вариант, то пусть отец в Германии узнает, как ему в Германии сделать признание отцовства, и как потом переделать ваш СОР.
То, что вы уже взрослая, и матери нет, не играет никакой роли.
Изменив СОР, где будет уже отец немец, и, приложив признание отцовства, ставьте антраг на ПП.
БФА решит, что вам сдавать- или шпрахтест, или же сертификат Б1. В любом случае у вас 100% возможность получить АБ.