Кто подавал на внж Австрии с жильем с Airbnb? Насколько бронили и какие документы брали с лэндлорда? Кто как вообще находил жилье в текущих реалиях?

Тебе нужна прописка по адресу, это называется Meldezettel (если твой лендлорд согласится ее выдать, то все ок)

Если что, по запросам в гугл типа kurzzeitmiete можно найти квартиры, которых нет на airbnb ^^ есть даже целые дома с квартирами от пары месяцев и всем нужным на разный кошелёк (там точно прописывают)(просто сам долго до этого доходил, на airbnb не было подходящего по оч важному для меня пункту)

Посмотри на housinganywhere. com Там в поиске есть фильтр "возможна регистрация". Снимай например на год, потом выселишься, когда постоянное жилье найдешь. Сервис тоже типа airbnb.