Milany, спасибо!
Я уже им письмо написала (в посольство) и мне ответили!
Вообщем если кому нибудь интересно:
так называемая "справка о незамужестве" или "брачной правоспособности" получается в Вене в посольстве в следующем порядке - далее цитирую их ответ:
можно получить в Консульском отделе справку о брачной правоспособности. Cправка выдаётся в день обращения, консульский сбор не взимается. Вам необходимо предоставить следующие документы: внутренний и заграничные паспорта, свидетельство о рождении, если ранее состояли в браке свидетельство о расторжении брака или решение суда. На месте заполните заявление с указанием паспортных данных жениха. Предварительная запись не производится, приходите в часы приёма понедельник, среда, пятница с 9 до 12 часов.
Я уточнила - достаточно ли только Свидетельства о разводе или еще к нему нужно Решение суда? - ответили - достаточно Свидетельства.
И что замечательно - не надо платить за переводы и апостили