Если у вас есть вид на жительство в соответствии с пунктом 1 статьи 24 Закона о пребывании (AufenthG) — выдается иммиграционными властями, то там должна быть отметка «Трудоустройство разрешено» (Erwerbstätigkeit erlaubt).
Подробнее
Основная информация по трудоустройству новоприбывших в Германии. Для легальной работы в Германии вам нужно немецкое разрешение на работу - Arbeitserlaubnis.
Подробнее