Necesitas solicitar un permiso de residencia en Alemania para poder trabajar ahi, ya que eres español y formas parte de la UE entonces te van a dar mas facilidades para poder sacar tu permiso, te recomendaria ir a la embajada de Alemania de tu pais y averiguar lo antes posible.
