4) ArbeitsErlaubnis(Issued By Arbeits Amt)lol they just try to fight high unemployment rate and therefore try to pick on foreigners and their rights. That means that they try to persuade foreigners (and their employers as well) that they need to get a new (!) Arbeitserlaubnis that can't be given out without check of a labour market.
Immigration office officials know that you can't apply for a work permit yourself, i guess they just try to persuade you to go to employment office and give away information about your current employer youself. After that officials of employment office will call your employer and try to persuade him that he doesn't need you

btw to the subject: it seems there is nobody responsible for GC-holders any more. Here is one e-mail from ZAV ;)
Sehr geehrter Herr xxxx,
das von Ihnen angesprochene IT - Sonderteam, welches im Rahmen der
Greencard - Initiative von der Bundesregierung eingeführt worden ist und
in der Struktur der Zentralstelle für Arbeitsvermittlung eingegliedert
worden ist, ist im Rahmen der Einführung und Inkrafttreten des
Zuwanderungsgesetzes aufgelöst worden, so dass die Zentralstelle für
Arbeitsvermittlung in diesem Segment nicht mehr zuständig ist.
Ich bedauere, Ihnen leider keine weiterführenden Informationen geben zu
können.
Mit freundlichen Grüßen
i.A.
xxxxx xxxxxxx
( EURES - Berater )
Zentralstelle für Arbeitsvermittlung ( ZAV )
Villemomblerstrasse 76
53123 Bonn ( Postanschrift: 53107 Bonn )