Подскажите пожалуйста, как правильно сделать: прилетаю через несколько дней в Германию с целью трудоустройства.

Да нужно. я не знаю как на айренб, но в немецких краткосрочных арендах (3-6 месяца) всегда охотно и без проблем дают такую форму. ну я знаю, что в некоторы отеля даже дают (не знаю, правда, в каких)

Необходимо заранее уточнить у хоста, можно ли будет у него зарегистрироваться, и попросить подтверждение для бургербюро (обычно у тех, кто регистрирует, есть понимание того, как выглядит эта форма). И зарегистрироваться необходимо через в течение двух недель после въезда в Германию. Если что, это называется Anmeldung.