Наталья, поздравляю Вас! Счастья, любви и взаимопонимания Вашей молодой семье! Рада, что Вы нашли свою вторую половинку. И желаю, чтобы всех остальных догнало и поймало в свои объятия это самое счастье.  
К сожалению, по Казахстану я не могу Вам помочь советом - честно, не знаю. И почему Ваш брак недействителен в Голландии? Насколько я знаю, если заключают брак в России, то ставится апостиль, делается перевод на голландский и легализация у голландских бюрократов. И на основании заключенного брака получается долгосрочная виза. Но, по-моему, голландцы ее дают только после экзамена на знание языка и культуры.
По туристической Вы можете поехать, если она у Вас есть или ее Вам дадут. Главное, соблюдать сроки пребывания, чтоб проблем не нажить.