I am seeking the street address of:-
Einwohnermeldeamt (The Citizen Registration Office)
Nienburg Weser
Germany

Dear gasser,

The town of Nienburg/Weser is rather small and does not have a
seperate Einwohnermeldeamt. All the duties of a Citizen Registration
Office are handled by the town's general administration. Here is
contact information:

Verwaltung der Stadt Nienburg/Weser
Marktplatz 1
31582 Nienburg
Germany

Phone: +49(0)5021-87-0
Fax: +49(0)5021-87-301
E-Mail: info@nienburg.de

Please note that there is not only a town named Nienburg/Weser, but
also a Landkreis (county) of which the town is the administrative
center. Should the information you want to request relate to the
Landkreis, you will have to contact its Ordnungsamt (Office of Public
Policy):

Landkreis Nienburg/Weser
Ordnungsamt
Kreishaus am Schlossplatz
31582 Nienburg
Germany

Phone: +49(0)5021-967-221
Fax: +49(0)5021-967-430
E-Mail: ordnungsamt@landkreis-nienburg.de

Sources:

Stadt Nienburg/Weser: Official Municipal Website
http://www.nienburg.de/

Landkreis Nienburg/Weser: Official County Website
http://www.landkreis-nienburgweser.de/

Nienburg-Online.de: Information Site for the Middle Weser Region
http://www.nienburg-online.de/

Search terms used:
einwohnermeldeamt nienburg
://www.google.de/search?hl=de&ie=UTF-8&oe=UTF-8&newwindow=1&q=einwohnermeldeamt+nienburg&meta=
ordnungsamt nienburg
://www.google.de/search?q=ordnungsamt+nienburg&ie=UTF-8&oe=UTF-8&hl=de&meta=
"ordnungsamt nienburg"
://www.google.de/search?hl=de&ie=UTF-8&oe=UTF-8&newwindow=1&q=%22ordnungsamt+nienburg%22&meta=

Hope this helps!
Best regards,
Scriptor