Гражданам ЕС не нужно оформлять ВНЖ в другой стране ЕС. Строго говоря, он нужен, но выдается по факту подачи заявления.
а в качестве кого предлагают работать?
В Германии этой темой занимается Zentrale Anerkennungsstelle für ausländisches Bildungswesen (ZAB). Для начала почитайте (там на разных языках).