При подаче на регистрацию по месту жительства (Anmeldung) просят свидетельство о браке. Оно наверняка же должно быть переведено? и нужен ли на нем апостиль?

У меня в Берлине при регистрации перевод потребовался, апостиль - нет.

У нас все документы с апостилем.

Нотариального заверенного перевода, сделанного в России, было достаточно. Оригинал или апостиль не смотрели, перевод вернули назад.

В идеале - апостиль и перевод немецкого присяжного переводчика. В реальности зависит от конкретного чиновника.