Wird es ein Problem sein, das zu machen?

ich dachte Vorrangprüfung fällt nur dann weg, wenn das Studiumende nicht mehr als 1 Jahr in der Vergangenheit liegt?

Hochschulabsolventen-Zugangsverordnung vom 9. Oktober 2007 (BGBl. I S. 2337)

Eingangsformel
Auf Grund des § 288 Abs. 1 Nr. 2 des Dritten Buches Sozialgesetzbuch – Arbeitsförderung – (Artikel 1 des Gesetzes vom 24. März 1997, BGBl. I S. 594, 595), der zuletzt durch Artikel 254 Nr. 1 der Verordnung vom 31. Oktober 2006 (BGBl. I S. 2407) geändert worden ist, und des § 42 Abs. 2 Nr. 3 des Aufenthaltsgesetzes vom 30. Juli 2004 (BGBl. I S. 1950), der durch Artikel 1 Nr. 31 des Gesetzes vom 19. August 2007 (BGBl. I S. 1970) geändert worden ist, verordnet das Bundesministerium für Arbeit und Soziales:
§ 1
Ohne Prüfung nach § 39 Abs. 2 Satz 1 Nr. 1 des Aufenthaltsgesetzes werden erteilt,
1. die Arbeitserlaubnis-EU Fachkräften, die eine ingenieurswissenschaftliche
Universitäts- oder Fachhochschulausbildung mit Schwerpunkt auf dem Gebiet des Maschinen- und Fahrzeugbaus oder der Elektrotechnik oder eine vergleichbare Qualifikation besitzen, und
2. die Zustimmung zur Beschäftigung nach § 27 Nr. 3 der Beschäftigungsverordnung.
§ 2
Diese Verordnung tritt am Tage nach der Verkündung in Kraft.

§ 27 IT-Fachkräfte und akademische Berufe
Die Zustimmung zu einem Aufenthaltstitel zur Ausübung einer Beschäftigung kann erteilt werden
1. Fachkräften, die eine Hochschul- oder Fachhochschulausbildung oder eine vergleichbare Qualifikation mit Schwerpunkt auf dem Gebiet der Informations- und Kommunikationstechnologie besitzen,
2. Fachkräften, die eine Hochschul- oder Fachhochschulausbildung oder eine vergleichbare Qualifikation besitzen, wenn an ihrer Beschäftigung wegen ihrer fachlichen Kenntnisse ein öffentliches Interesse besteht, oder
3. Hochschulabsolventen nach § 16 des Aufenthaltsgesetzes für einen angemessenen Arbeitsplatz.

hast Du vielleicht zum Punkt 2. eine Quellenangabe?

Wegfall der Arbeitsmarktprüfung für nicht aus der EU kommende Studierende mit Aufenthaltserlaubnis zu Studienzwecken nach § 16 AufenthG, die innerhalb eines Jahres nach erfolgreichem Abschluss ihres in Deutschland durchgeführten Studiums eine ihrem Hochschulabschluss angemessene Arbeitsstelle finden.

Ich habe genau die gleiche Situation. Ich habe in Deutschland 2005 ein Studium absolviert, und gleich eine Doktorandenstelle in der Industrie angenommen (mit §16.1).

Leider ist meine AB aber der Meinung, da es seit meinem Uni-Abschluss mehr als 1 Jahr vergangen ist, kann ich vom Wegfall der Vorrangprüfung kein Gebrach mehr machen. Sie meinen nämlich, dass es egal ist, ob man Gebrauch von §16.4. gemacht hat oder nicht, die Erleichterung bezieht sich nur auf das erste Jahr nach dem Abschluss.

Also gehe ich davon aus, dass wenn ich eine Promotion angefangen habe, dass die Vorrangsprüfung trotzdem für mich gilt, weil es länger als ein Jahr ist seit meinem Magisterabschluss und weil ich eine Promotion angefangen habe?

Und was ist wenn ich sagen, ich möchte die Promotion weitermachen, aber hauptsächlich beschäftigt sein und ein Beschäftigungsvisum beantragen?

Kann es sein, dass es von Bundesland zu Bundesland anders ist?

Alles in allem also ein Grund, gleich zu Beginn der Promotion auf den richtigen Aufenthaltstitel zu achten (nämlich i.d.R. § 18) und dies sonst berichtigen oder ändern lassen.