>>>
Wenn überhaupt kann man ein Ledigkeitsnachweis verlangen
<<<

Nein, das reicht nicht aus, denn es muß ja die Ehefähigkeit nachgewiesen werden (wovon die Ledigkeit nur ein Teil ist).

Tunesien beispielsweise erstellt kein Ehefähigkeitszeugnis (aber sehr wohl eine Ledigkeitsbescheinigung*), deshalb muß das Oberlandesgericht die Ehefähigkeit für Deutschland ersatzweise feststellen.

* auch für Frauen, die mit Nicht-Muslims verheiratet sind - wie bereits geschrieben, ist da die Geburtsurkunde zwingend notwendig, um auch die "inoffizielle" Ledigkeit festzustellen...