Я же могу сам сначала переехать, получить ВНЖ Австрии , а машину ввезти через несколько месяцев?

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