Wer ist für das eintragen der Scheidung in das Eheregister verantwortlich?

Ich habe mich 1996 Scheiden lassen und möchte wieder Heiraten. Jedoch ist die Scheidung nicht ins Eheregister eingetragen worden. Wer ist denn für diese Eintragung verantwortlich. Leider habe ich die Scheidungsurkunde nicht mehr und ich kann auch nicht mit Gewissheit sagen welches Amtsgericht zuständig war. Meine Exfrau lebte zu diesen Zeitpunkt in Sachsen und ich in Baden Würtemberg. Besten Dank im Voraus!