Нахожусь в РФ, нашел работодателя в Австрии и собираю документы на RWR card. Среди необходимых документов, конечно же, диплом.

У вас в списке необходимых документов указано, что нужен диплом с апостилем? Мне например сказали, что апостили не нужны, но это видимо от магистрата зависит. Ну и апостили не всегда так долго делают, мне за 2-3 недели сделали через мфц. Но тут тоже вероятно зависит от города, года выпуска, вуза и т. д.

Если вы документы подаете не сами в РФ, а через контору в Австрии - поинтересуйтесь - может хватить обычного перевода.