Citation: 5A.26/2004 26.01.2005 E. C

A.X.________ gelangt mit Verwaltungsgerichtsbeschwerde an das Bundesgericht. Er beantragt die Aufhebung des obergerichtlichen Urteils, soweit darin die Anerkennung und Eintragung des ausländischen Scheidungsurteils in die Zivilstandsregister verweigert worden ist. Weiter verlangt er, es sei festzustellen, dass die Ehe zwischen ihm und B.X.________ rechtskräftig geschieden sei. Zudem stellt er ein Gesuch um unentgeltliche Rechtspflege einschliesslich Verbeiständung. B.X.________ schliesst in ihrer Vernehmlassung auf Abweisung der Beschwerde. Ferner stellt sie ebenfalls ein Gesuch um unentgeltliche Rechtspflege und Verbeiständung. Das Eidgenössische Justiz- und Polizeidepartement hat auf eine Stellungnahme verzichtet.