犬を連れてウィーンから日本へ帰国する際の獣医師による健康診断、署名とスタンプ

いつも行っていらっしゃる獣医師に問い合わせてみるのが一番いいと思います。動物検疫の書類の一つは多分その先生がやってくれると思いますし、それと同時に政府認定の獣医師の連絡先等、教えてもらえるのではないかと思います。当方はウイーンの外に住んでいますが、担当の獣医さんに相談して、政府認定の獣医師を紹介してもらいました。

初めましてウイーンにてです。
いつご帰国されますか？
飛行機会社によってシステムが違うので、数ヶ月前からだったり数週間前だったりの差があると聞いています。
日本大使館に問い合わせてみるのはいかがでしょうか？

Tierarzt を片っ端からあたって問い合わせるしかないと思います。