Arbeitserlaubnis

kann mir hier jemand sagen wie das mit dem Arbeitserlaubnis funktioniert, oder an welche Behörde man sich wenden muß?

Ich kenne jemanden aus Kroatien, der in Deutschland arbeiten möchte.
Braucht man nur Arbeitserlaubnis, oder auch Aufenthaltserlaubnis?

Wie funktioniert das? Wie muß man vorgehen? Wer stellt sowas aus?