Arbeitserlaubnis abgelehnt

Hallo zusammen,

meinem Partner (Staatsangehörigkeit marokkanisch, geboren und aufgewachsen in Spanien) wurde das zweite Mal die Arbeitserlaubnis abgelehnt.
Als er vor einem Jahr nach Deutschland kam, begann er gleich zu Arbeiten bei einer Zeitarbeitsfirma mit dem spanisachen Aufenthaltstitel sowie der Arbeitserlaubnis.
Vor ca. 2 Monaten kam Post von der Ausländerbehörde, zwecks der Arbeitserlaubnis. Er hat den üblichen Antrag stellen müssen, welcher abgelehnt wurde, da er über eine Zeitarbeitsfirma gearbeitet hat.
Nach Rücksprache und Einverständnis der Firma (Logistik), die ihn direkt ohne Zeitarbeitsfirma übernehmen würde, folgte nochmals ein neuer Antrag. - Dieser wurde ebenfalls abgelehnt, da es nicht möglich ist in der Logistik zu arbeiten (es gäbe zu viele). - Eine Beschäftigung kann nur in diesen Bereichen zugestimmt werden: Pflege (hat noch nie etwas damit zutun gehabt - benötigt man nicht für einen Pflegeberuf eine Ausbildung?!), LKW (er hat keinen LKW-Führerschein).
Meine Frage lautet: Da die Firma ein schreiben aufgesetzt hat, in welchem steht das sie meinen Partner als Arbeiter benötigen und nicht auf ihn verzichten können, viel in ihn investiert haben (Schulungen) sowie sehr zufrieden mit ihm sind und er sofort den Arbeitsvertrag unterschreiben könne - gibt es noch eine Chance oder Möglichkeit das er bei dieser Firma bleiben kann? Ist es sinnvoll einen Anwalt zu kontaktieren? Gibt es Ausnahmen? - ich bin über jede Hilfe / Antwort sehr dankbar!!!!!!