Erster Schritt ist immer die Kontaktaufnahme zur örtlichen IntegrationsmanagerIn.
Die App Integreat gibt weitere nützliche Tipps zum Thema.
Weitere Links:
Infoflyer Wie bekomme ich eine Arbeitserlaubnis (in verschiedenen Sprachen)
Anerkennung ausländischer Berufsqualifikationen in BW (Portal)
Broschüre dazu (6/2015), Gesetz dazu (10/2015), siehe auch hier und hier