Разрешение на работу должно быть вписано в визу, это делает Auslandsamt. Есть визы, которые заприщают работать. Посмотрите что написано на вашей визе, если нельзя, то там будет стоять, если можно но с ограничениями, то тоже будет стоять (на пример студенческая). Просто откройте пасспорт и взгляньте туда.