Формуляры и анкеты на немецком языке в один из первых дней пребывания в чужой стране? Не пугайтесь, так как обычно оформление прописки (регистрации по месту жительства) происходит без проволочек.
При каждом переезде или, как в вашем случае, по прибытии в страну, вам нужно зарегистрироваться в столе прописки. Он, как правило, находится в здании ратуши (Stadthaus или Rathaus).
Важно иметь с собой не только договор об аренде квартиры, но и паспорт с визой.
Если договора об аренде квартиры у вас пока на руках нет (например, вы остановились на первое время у друзей или знакомых), то владелец жилплощади, ответственный квартиросъемщик или представитель домоуправления должен будет сделать отметку в бланке регистрации, подтверждающую, что вы проживаете по указанному адресу.
Здесь вы при необходимости можете получить и документ, который называется "Lohnsteuerkarte". Он потребуется вашему работодателю для оформления формальностей (налоги и прочие отчисления).
После регистрации вам следут обратиться в Ведомство по делам иностранцев.
Ведомство по делам иностранцев
Разрешение на пребывание в стране Aufenthaltsgenehmigung вы получите в Ведомстве по делам иностранцев, так называемом Auslanderbehorde. Здесь вам нужен полученный в столе прописке документ Meldebestatigung. 
Прописка в Германии или просто Anmeldung
