Кто знает, если муж живёт в Штайермарке и ему надо в посольство РФ, он может сам по выбору ехать в Вену или Зальцбург или есть какие то правила? И к нотариусу там есть очереди или какая ситуация?

Посмотрите на сайте посольства. Я помню, ч о там где-то была информация, какие регионы "закреплены" за Веной, а какие - за Зальцбургом. И если вы хотите поехать в "другое" консульство, то наверно лучше позвонить и узнать, примут или нет.. Чтоб зря не мотаться..