Как выйти замуж за австрийца?

В документах на замужество нет никаких сложностей. Но учтите, что граждан разных стран список будет разным. Для россиян - это загранпаспорт, свидетельство о рождении, справка о том, что вы не замужем и российская прописка.
Справку легко можно взять в ЗАГСе, скажете, что вам нужна такая справка, вам её выдадут без проблем.