First set the clock to the current time:
clock set 13:08:30 30 March 2008
Then tell IOS what the New Zealand offset is and when daylight savings comes in:
clock timezone NZST 12 clock summer-time NZDT recurring last Sun Sep 2:00 1 Sun Apr 3:00
The official Cisco documentation is here.