Ну Австрия-это не Италия, конечно, тут шансов больше, но мне кажется, что  бюджетные конторы не дадут! У них есть, впринципе, карты на сайтах, куда можно с той или иной машиной? Вы какую хотите-то? Может, опель какой и разрешат, а мерсы или бвм точно не пустят. Я бы Вам тоже всё-таки Eurocar советовала!