http://www.stadt-koeln.de/buergerservice/themen/anmelden-ummelden/anmeldung-ihre...

einfach mal einwohnermeldeamt köln googeln...

Telefonbuch

Stadtverwaltung

Bürgeramt

Versuche es auf der HP von der Stadt Köln. In München geht das auch im Internet.

Ich glaube, dass es in Köln mehrere gibt; somit müsstest Du Dich zu dem für Dich richtigen Bürgerbüro wenden.
Nur welches ist es? Vielleicht kann Dir das auch die Bank bei Dir um die Ecke sagen oder Nachbarn
Ruf mal bei irgendeinem an und frag konkret nach. - oder Hompegae der Stadt Köln.
Unterlagen: personalausweis und Bescheinigung der Wohnung (Mietvertrag / kaufvertrag o.ä.).

Na dann, viel Spass in Köln Mister Pink.

http://www.stadt-koeln.de/buergerservice/themen/anmelden-ummelden/anmeldung-ihre...

Du brauchst lediglich deinen Personalausweis für die Anmeldung. Deine Abmeldung wird durch ihre Datenübermittlung automatisch gemacht.

Ruf doch einfach mal die Stadt an. Vielleicht gibt es bei Euch auch ein Bürgerbüro. Ansonsten Einwohnermeldeamt. Die Ummeldung ist gebührenfrei (steht auch in dem Link )

(Name und Anschrift des Wohnungsgebers Die Bestätigung der Vermieterin oder des Vermieters ist seit 2004 nicht mehr erforderlich. Dennoch werden Name und Anschrift der Wohnungsgeberin oder des Wohnungsgebers benötigt.)

schau mal hier findest du sogar die Öffnungszeiten und alle Kontaktdaten für das Einwohnermeldeamt Köln: http://www.wegweiser-amt.de/einwohnermeldeamt-koeln-1076.html