Удостоверение о признании отцовства. Делается в <Jugendamt>е.

Туда надо обоих родителей с паспортами, вроде больше ничего, но мы делали еще до рождения ребенка, после, наверное, свидетельство о рождении тоже надо.
И в югендамт необязательно - делает любой нотариус.
Мы ходили в свой ратхаус - в Стандесамт - к нотариусу.