Нужно ли уведомить магистрат сразу после въезда в австрию на учебу? даже если документы для карточки ВНЖ не готовы ?

Лучше уведомить и собирать документы, ведь дату подачи доков в магистрат можно ждать неделями.

Не «можно», а обязательно нужно уведомить магистрат сразу после прибытия, отправив ответ на email об одобрении ВНЖ. Это нужно, чтобы Вам назначили время явки в магистрат. В Вене термин раньше, чем через 2-3 недели не дадут, а за это время как раз успеете сделать все нужные бумаги.