С получением yellow slip, который относится только к европейцам, можно сразу работать. Если вы получаете как член семьи европейца (MEU2), то он дается также на 5 лет с правом работы с момента получения ресипта о подаче.
Вы не имеете право работать со статусом dependent spouse. У вас есть право и свободный доступ к рынку труда, но по нахождению работы, необходимо сменить статус с зависимого на spouse employment.
Где везде пишут, я не знаю. Это официально на сайте миграции, от миграции.