Подскажите, если у меня есть высшее образование в РФ ( так понимаю, оно Австрии мало кого интересует)

А зачем вам это? Это каких-то особых преимуществ с точки зр поиска работы не даёт. В остальном достаточно апостиля на ваш диплом, например если вы с Украины, и если сейчас нет возможности сделать апостиль, то можно мне кажется просто сделать официальный перевод.