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

Нет, по правилам надо прописаться или отель. Ищие сильнее airbnb / wunderflats.

Wundeflats попробуйте и ему подобные. Без прописки до трех месяцев, при условии невозможности её сделать, люди часто живут.

Прописка вам будет нужна обязательно. Без нее вы просто ничего не сможете сделать в Германии (оформить мед страховку, банковскую карту, симку и т. д.). Мы жили в свое время в отеле и были там зарегистрированы. И даже подали документы на сам пластик с этой пропиской. Правда, это было уже почти два года назад. Как вариант вы можете попросить совета и содействия у работодателя.

На wunderflats снимите месяца на три, они делают анмельдунг Без трех пэйслипов, положительного рейтинга кредитной устойчивости (schufa) и справки от предыдущего арендодателя об отсутствии долгов по оплате снять квартиру на доглосрок будет очень сложно, или выбор будет очень маленький, или окажется сильно дороже. Прописка вам нужна как воздух, причем сразу - без нее будет крайне сложно открыть счет в банке (если вообще возможно), получить налоговый номер и все такое.

Даже иностранцу с пропиской и занятостью в местной фирме не так просто снять жилье. Выбирают арендатора так тщательно, как будто спутника жизни. Искал на Kleinanzeigen, а вот Immowelt показался почти бесполезен. Очные просмотры, самораскрытие, справки о з/п за 3 месяца, SCHUFA. Думаю, что главное всё-таки произвести хорошее впечатление. С животными и особенно с детьми совсем трудно найти вариант. Подозреваю, что заключить договор можно и дистанционно. Люди говорят, что мошенничества практически нет. Закончилось всё успешно, хоть и небыстро.

К сожалению необходимо регистрироваться в течении двух недель Есть сервисы еще краткосрочной аренды, например вундерфлатс, посмотрите там Они заточены на удаленную историю по аренде жилья.