Здравствуйте, Константин!
Поставить свечи в католическом храме Вы, конечно, можете. Если в храме нет икон, просто обратитесь с молитвой к тому святому, которому Вы бы хотели поставить свечу. А вот для участия в таинствах Вам нужно будет ездить в Вену: там есть православный храм.
Кроме того, в Граце есть православный приход, его контакты Вы найдете здесь.