С русского на английский сразу у местных сертифицированных переводчиков, от которых вам нужен перевод, не бывает.

VFS такое для Австрии не возьмёт. Кто вам сделал? Сертифицированный переводчик из регистра?

Первый раз у меня перевод свидетельства (о рождении) приняли от РФ переводчиков (нотариальный, ру -> англ). Второй раз, в сентябре, затребовали только от сертифицированного переводчика с Кипра. Причем написали это ещё и в списке документов на сайте. Может, что-то опять поменялось. Но это касается конкретно свидетельств. Про остальные бумаги мб прокатит и "простой" перевод. А может, как обычно, они сами не могут до конца внятно сформулировать, что им надо.