働くためには、労働許可が必要です。私の場合、日本にいる間に申請をすませ、許可も下りていますので、あとは、パスポートにその旨を書き込んでもらうだけなのですが。
海外で働くとき、ワーキングビザの取得が必要、とか言いますが国によって違うようです。
ドイツは仕事で外国人が長期滞在するときは、ワーキングビザ（働くことの出来る滞在許可）ではなく、まず労働許可を取得します。労働が許可されれば、必然的に居住の許可が得られる、と言う仕組みです。
にわとりと卵の関係になるのですが、労働許可は居住許可証に記載されるのですが、住民登録予定地で居住許可を申請します。家が決まらないと働けない、と言うのでは困ります。しかも、ドイツに到着して1日しか経っていません。しかも時差ぼけでベッドの上で寝ていただけです。住居（家）は決まるはずがないのです。しかたないので、ホテルの住所で住民登録しました。
私：すみませんが、ホテルの部屋を私の住居として住民登録するので、私が月末までホテルに滞在していることを証明してください。
ホテル：はい。6月末まであなたが部屋の予約を入れている証明は出せますが、滞在する意思として、クレジットカードから2000ユーロの仮決済が必要ですがよろしいですか？
私：じゃあ、それでお願いします。