Анна, ваш план, увы, не очень согласуется с местными реалиями. Здесь в аренде недвижимости - рынок продавца, а не покупателя, в отличие от России)

Хорошие квартиры разлетаются, как горячие пирожки. Многие - через маклеров-знакомых и т.д., не попадая в объявления.

по сути дела у вас 3 варианта:

1. попросить помощи у работодателя, как уже посоветовали.

По крайней мере спросить, есть ли у него возможность посодействовать. Если фирма большая - то наверняка Вы не первая. Временное жилье, или связи с арендодателями...

2. снять временное жилье, и на месте разобраться

помимо airbnb посмотрите еще на https://www.fewo-direkt.de, https://www.ebay-kleinanzeigen.de/

последнее - это частные объявления, там могут теоретически быть варианты, когда человеку надо уже переезжать в новое жилье, а по контракту еще 3 месяца надо оплачивать старое... тогда это старое иногда пересдается на 1-2 месяца, по согласованию с хозяином.

3. обратиться к помощи агентства.

Это будет с одной стороны недешево, с другой стороны - при условии хорошего агента - окупится, т.к. вы сильно сэкономите свои нервы и время, а учитывая, что переезд - это и так энергозатратный процесс.....

Удачи!