Спасибо, Елена, за отзыв. Поверьте, у меня в голове все настолько сумбурно, что Ваш ответ даже в некоторой мере всё там структурировал 
Продолжая с вопросами:
1) можно ли оформить справку о несудимости заранее и взять ее с собой в поездку, пусть лежит себе. Она будет нужна по факту моего пребывания для чего-либо?
2) Да, планирую менять фамилию. Думаю, в дальнейшем будет легче с фамилией мужа на его территории, да и в принципе в Европе (хотя моя фамилия не славянская и вполне читабельная в Европе). Вероятно, будущий супруг будет против того, чтоб я свою оставляла, но мы это как-то не обсуждали толком... нужно будет поднять вопрос
Выехав из Австрии (после бракосочетания) я могу у себя в любое время подать на ВНЖ? А то девочки советовали делать это непосредственно в Австрии после регистрации брака.
3) Надеюсь, всё сложится с работой жениха как можно скорее. Но даже если процесс затянется, это лишний повод подавать на ВНЖ чуть позже и из своей страны (живу в Украине).
4) Прям успокоили... 
Я, к сожалению, не практикующий переводчик немецкого, в основном - англ. Но что-то ведь в моей голове должно было остаться 
5) Стрёмненько как-то... Но будем решать по ситуации, видимо...