Aus gegebenem Anlass: Angeblich kann man sich in Hamburg an jedem Bürgeramt ummelden lassen, unabhängig von seinem Wohnort (Quelle). Ich habe noch nicht herausfinden können, ob das auch überall in Deutschland gilt.
Update: Hier in Hamburg kann man nicht einfach so zum Einwohnermeldeamt gehen. Hier in Hamburg haben sie eine wochenlange Warteliste. Ich bin erst im März dran. Wenigstens hat mir die Dame am Amt gesagt, dass bei Ummeldungszeiten unter drei Monaten kein Bußgeld verhängt wird.
Man kann sich natürlich auch online einen Termin geben lassen. Hätte ich auch gemacht, wenn ich gewusst hätte, wie schlimm es mit der Terminlage ist.