Were you wanting a public kindy, or a daycare? I'm not sure about Wellington but in Auckland you can put your child on the waiting list for public kindy on their 2nd birthday although they dont normally start till they are over three. With daycare / private or community centres etc you can put them on the list as soon as you are pregnant at some! (like the daycare I work at)
If you know the name of the centre you can look at their latest review http://www.ero.govt.nz/ero/publishing.nsf/Content/Home+Page
feel free to PM me if you need any more info