Em primeiro lugar você deve estar registrado no Registo Básico de Pessoas (BRP).

Você também deve ter um dos seguintes documentos validos:
- Passaporte ou ID Holandês.
- Passaporte Brasileiro com uma vinheta de visto do IND.
- Passaporte ou ID emitido dentro da União Europeia (Italia, Portugal, França etc.)

Sim, mas existe um limite.
E permitido dirigir com a sua CNH Brasileira na Holanda até 185 dias após da sua primeira entrada na Holanda (inscrição no Registro Básico de Pessoas).

Depois desse prazo a sua CNH Brasileira não terá mais valor na Holanda.

Para os Brasileiros, o documento Permissão Internacional para Dirigir (PID) não é uma necessidade na Holanda. Você tem permissão por meio de sua carteira de motorista brasileira e não por meio do PID, esso não tem valor nenhuma na Holanda.

Depende...
CNH emitidas num país da União Europeia podem ser trocadas para uma CNH Holandesa. Você faz isso na prefeitura do município onde você mora
Com somente uma CNH Brasileira, somente um grupo de pessoas pode solicitar a troca da carteira. São os expatriados (e familia) que tem a redução de impostos para 30%.

Outros candidatos devem passar nos exames teórico e prático.

Em primeiro lugar terá que cumprir os pre-requisitos. Depois disso os outros passos são:

• Decidir em qual idioma você quer fazer os exames.
• Procurar uma autoescola com um curso teórico no idioma escolhido
• Começar a estudar
• Logo depois de começar estudar, marcar seu exame teórico no site da CBR ou deixar a autoescola marcar seu exame teórico. Depois de agendar o exame teórico terá ainda 6 semanas para estudar
• Para deixar a autoescola agendar o seu exame, é necessário para você autorizar a autoescola pelo site da CBR.
• Agendar, ou deixar agendar, o tradutor através de Tolkennet, com 2 semanas de antecedencia
• Aparecer no dia do seu exame, mostrar seu passaporte/visto e fazer o exame com a tradução simultânea do tradutor.

É permitido fazer aulas de condução antes de passar no exame teórico. Marcar um exame prático é somente possível depois de passar no exame teórico.

Primeiro você deve passar no exame teórico. Você mesmo pode marcar seu exame e não é obrigatório fazer aulas antes de ir para o exame. Depois de passar na teoria, você deve passar no exame de condução. Este exame é marcado pelo as autoescolas. Aqui também vale que aulas não são obrigatórios.
Mas nenhuma autoescola vai marcar seu exame sem fazer aulas. Porque não? Porque você não vai passar no exame sem aulas de condução e a mesma vale para a teoria. Você está sem chance de passar sem aulas teóricas, mesmo que você acha que vai passar.