У меня такой вопрос: я нашёл работодателя в Австрии, и они заинтересованы во мне. Им нужно оформить документы, чтобы я смог получить рабочую визу.

Контракт и ArbeitsErklarung нужно с вашей стороны в посольство

Еще заранее снять жилье на срок (контракт от года)

Потом вся эта бюрократия поедет в магистрат - из магистрата в AMS на оценку, там уже дают добро и отправляют в посольство бумагу что оформят вам ВНЖ

Если дело происходит в Австрии то работодатель сам болтает с AMS по оформлению а вы уже статус меняете

Работодатель должен обратиться в Магистрат и получить от них список необходимых документов. Далее, если вы не в Австрии, то общение с Магистратом работодатель сможет вести за вас. Контракт на жильё не должны требовать - по крайней мере у меня 3 года назад это не требовали. Запрос в AMS Магистрат сделает сам уже после того, как все документы будут приняты.