Подскажите пожалуйста, а если сначала жить в краткосрочном жилье в Германии, прописку на это жилье ведь нельзя оформить? Если поиск долгосрочной аренды затягивается как выходят из этой ситуации?

Попробуйте найти краткосрочное жильё, которое даёт прописку. Я жил в таком отеле. Могу порекомендовать, эта сеть есть в нескольких городах.

На Wunderflats сняла квартиру с пропиской, там в самих объявлениях стоит галочка, что дают бумагу и разрешают ставить свое имя на почтовом ящике.