Как по мне, ситуация не такая уж и однозначная. По-моему, paviel в посте #9 правильно заметил, что существует разница между необходимостью получать согласие службы занятости и необходимостью уведомлять АВН.
Рассмотрим ситуацию иностранца, который уже пребывал в Германии до перехода на ВС и у которого уже есть неограниченный доступ к рынку труда (по крайней мере, что касается unselbständige Tätigkeiten):
-> согласно §9 Abs. 1 BeschV, для смены работодателя ему не требуется разрешение службы занятости;
-> поэтому, согласно §82 Abs. 6 Satz 2 AufenthG, он не обязан более сообщать АВН о смене работодателя;
-> однако, согласно §19a Abs. 4 AufenthG, если смена работодателя происходит в первые два года обладания именно ВС, иностранец обязан согласовать её с АВН. А те, в свою очередь, имеют право снова привлечь службу занятости на основании §72 Abs. 7 AufenthG.
В итоге получается замкнутый круг и может случиться так, что в подобной ситуации толку от права, предоставленного этому иностранцу §9 Abs. 1 BeschV и §82 Abs. 6 Satz 2 AufenthG, не будет, и в худшем случае либо служба занятости, либо АВН смогут отказать иностранцу в сохранении ВС. При этом, конечно, наверняка можно будет перейти на AE §18, но ВС ведь "вкуснее"...
Поэтому, ответ АВН, как по мне, лишь отчасти соответствует закону:

Не совсем верно. Менять работодателя, в принципе, можно в любое время, но в первые два года обладания ВС - лишь на условиях, описанных выше.
Dresdner, или я что-то неверно понимаю?