Для работы ветврачом в той же Германии все-равно пришлось бы проходить Approbation - процедуру допуска на занятие врачебной деятельностью, в том числе ветеринаров. Вот информация с портала Anerkennung in Deutschland:

Думаю, такая же ситуация и в Австрии. Что касается поиска работы ветврачем, то можно конечно и традиционные поисковики использовать, как Jobbörse от немецкого Агенства по трудоустройству:

А можно и на страницах профессиональных Ассоциаций ветврачей Tierärztekammer, в разделе Stellenangebote (объявления о работе). Вот например, австрийская федеральная Палата ветврачей:

Или Региональная Палата ветврачей Северного Рейна в Германии:

P.s. надеюсь за 12 лет Вы уже смогли решить для себя этот вопрос. Интересно, сколько времени заняла Approbation и как сложно было.