Das mag von Bundesland zu Bundesland variieren (was ich in diesem Fall allerdings für eher unwahrscheinlich halte), aber in Sachsen-Anhalt und Niedersachsen benötigst du eine Einstellungszusage des künftigen Arbeitgebers, um die Berufserlaubnis nach § 10 BÄO zu beantragen:
http://www.sachsen-anhalt.de/fileadm...t-Nicht-EU.pdf
http://www.aekn.de/web_aekn/home.nsf...nis_Aerzte.pdf