最近ドイツに戻ってきて引っ越しをしたので、引っ越しに伴う手続きを書いていこうと思います。
引っ越しをしたらまず必要なことが市役所での住民登録（Anmeldung zur Stadt）。この登録証（Anmeldebestätigung）は滞在許可証（Aufenthaltstitel）申請に必要な書類（なハズ）です。
必要なもの
- パスポート
- 申込書？（大家さんによる記入が必要）
この登録には、賃貸契約書（Mietvertrag）が必要かと思っていましたが、今回は必要ないと言われました（必要な場合もあるかも）。その代わり、一枚申込用紙のようなものを大家さんに記入してもらう必要がありました。
↓この用紙（見にくい…Wohnungsgeberbescheinigung nach §19 des Bundesmeldegesetzesという用紙です）
事前に市役所で取っておけたら、賃貸契約の際に大家さんに記入してもらうことができるので便利だと思います。
市役所がどこかは大家さんに聞いてみるといいかも。行く前に、開館時間（Öffnungszeiten）をインターネットで調べてから行くと確実。閉館15分くらい前になると受付をしてもらえなくなるところもあるので注意が必要です。大都市だと混んでいて１時間以上待つこともあり得ます。
市役所に行ったらAnmeldungだかEingezogeneだか書いてあるところに行き、大抵の市役所ではどこかにあるボタンを押し、番号が書かれた紙を取ります。この番号の人はここに行ってください、というような表示板があると思うので、それに従います。
窓口では、いつ入国したかや入居日などを聞かれますが、特に難しい質問はされないと思います。
以下にもドイツに来た時に必要なSIMカード購入、滞在ビザ申請について書いています。ご参考にどうぞ！