Справка о семейном положении с Украины
Вы правы. У меня это потребовали в Дании учитывая даже то, что у меня только одно гражданство и только немецкое. Так что в том, что могут потребовать всё, что нормальному человеку в голову и прийти не может, есть львиная доля правды. Решать нужно только с штандесамтом. И то радикально. Консульство только послать может. Особенно не гражданина (как в моём случае).
Где постоянно проживает гражданин Украины?
найдите на сайте своего Земельного суда Allgemeinen Hinweise und des Leitfadens zum Verfahren auf Befreiung von der Beibringung des Ehefähigkeitszeugnisses nach § 1309 Abs. 2 BGB gebeten
вот например Саксония https://www.justiz.sachsen.de/olg/download/Ukraine.pdf
от проживающих в Германии - справка из консульства
от проживающих в Украине - заявление от украинского нотариуса.