Ирина я не сталкивался с этой проблемой.
Чисто теоретически: Шенгенское соглашение - это политический союз (общая граница). С шенгенской визой можно ездить всюду без проблем. Работать могут граждане из стран ЕС (ЕС и шенген - это два разных понятия).
Анастасия пишет о гражданке Украины. А Украина в ЕС уж точно не входит. Поэтому работать в Германии (или любой другой стране ЕС) не может.