Переезжаю в Вену работать по Blaue Karte (и RWR+ для семьи), затребовали контракт на жилье на два года. Я пока не в Австрии, и как найти квартиру без внж ума не приложу. Подскажите, как быть в такой ситуации, какие варианты есть?

Попробуйте через риэлтора или сами смотрите объявления. Нужен будет трудовой договор, у нас без него не получилось. И ещё, мы когда арендовали квартиру, её только в объявлении видели. Сняли в компании EHL. Сложно конечно, но возможно.