Вам нужна виза MVV, национальная категории D. Разрешение на временное пребывание (MVV) можно запросить двумя способами:

1.Ваш референт (муж то есть 😉  в Нидерландах подает заявление в Службу иммиграции и натурализации (процедура МVV-REF).

2. Вы подаете заявление в Посольство в своей стране самостоятельно (процедура MVV-DIP).

Как по мне то первый вариант более приемлем, муж подает - Вы ждете. 

Чтоб легализовать брак в муниципалитете Вам совсем не обязательно там быть, муж сам все может сделать, подает документы согласно списку, консульская легазизация Ваших документов не нужна, Казахстан подписант Гаагской конвенции, апостиля достаточно. Перевод лучше делать в Нидерландах у присяжного переводчика, только не в курсе как там с казахским языком (не знаю на каком языке у Вас документы). Процедура длится от 1 до 3 месяцев.

Тогда Вы можете запросить обычную шенгенскую визу как член семьи гражданина ЕС по упрощенной схеме с минимумом документов и бесплатно.

Только пусть муж узнает, допустимо ли пребывая в стране по такой визе подать на MVV и ждать там на месте.

Ну и конечно "Голландия сквозь дырки от сыра" Вам в помощь!  

Паспорт меняйте сразу на родине. Насколько я знаю в Голландии (при заключении брака там) фамилии брачующихся не меняются, но можно подать заявление на использование фамилии супруга. Какая-то интересная процедура   .

Не знаю как по законодательсву Казахстана, у нас в Украине, после заключения брака и если в свидетельстве о браке указано, что фамилия изменена, паспорта остаются действительными ровно 30 дней, в течении этого времени их необходимо поменять. Информация о перемене фамилии автоматически передается в Миграционную службу и по старому паспорту через месяц уже никуда не выпустят.

Знаю что в Казахстане какая-то особенная процедура выезда на ПМЖ, оформляется в вашей Миграционной службе, тоже занимает определенное время.

Поэтому конечно же меняйте документы сразу и на родине.