В плане образования и виз ничего не подскажу. Но в плане спроса, Германия мне кажется хорошим выбором места работы для веганского повара.
В Мюнхене много веганских товаров на полках обычных супермаркетов представлено (не только еда, но и этичная косметика, хоз. товары, одежда), и они не составлены где-нибудь в уголке на отдельном стеллаже, как в Москве, например. В кафе тоже часто бывают вегетарианские блюда и отмечено какие из них веганские, какие - вегетарианские и что такого содержат, что не дотянули до веганских. И это ещё консервативная Бавария, где каждое второе заведение общепита - биргартен. В Берлине, насколько я могу судить по рассказам друзей, для веганов больше всего есть, то есть и спрос и предложение больше.