Подскажите часто ли требуется свидетельство о рождении в Германии, что делать, если у меня советское и место рождения Украина, соответственно нереально сейчас поменять на новый образец?

Для заключения брака в нем ЗАГСе (но можно в Дании без него), при рождении детей иногда, при смене гражданства. Я думаю, у вас уважительная причина не иметь апостиль..

Точно нужно при получении гражданства и продлении немецкого паспорта.

Менять не нужно, главное, чтобы оно было.