я не знаю, все ли Вы понимаете правильно, поскольку Вы к сожалению не слишком четко выражаете свои мысли...
1. в течение первых 2х лет Вы можете работать только с разрешения Arbeitsamt. он такое разрешение выдаст только если на рабочее место нет претендентов из числа... как написано выше.
2. по истечении 2х лет разрешения Arbeitsamt и связанных с этим проверок не требуется. найдете Вы работу в течение первых 2х лет или нет не имеет значения.
3. Ваша "виза" никак "называться" не будет, т.к. у Вас будет ВНЖ (впрочем как имеется и сейчас). называться он будет - как и уже имеющийся у Вас - Aufenthaltserlaubnis, но эта "брачная" AE дает совсем другой статус, чем "студенческая". по истечении 2х лет с AE должны быть сняты все ограничения на трудовую деятельность (т.е. будет написано что-то вроде "Erwerbstaetigkeit gestattet")
4. Arbeitserlaubnis с 1.1.2005 не существует в природе. читайте заглавное сообщение форума.