Да, ваша супруга автоматически получает право на проживание и работу в Нидерландах. Так как она будет искать работу уже по приезду в эту страну, то ей необходимо подготовить свои документы для трудоустройства и легализовать их.