He could have a look on these...
Working in NZ. It says at the top that these companies are looking for carpenters, but I don't know in what capacity.
Job Search.
Seek which tends to be a favourite.
New Zealand Recruit.
Hope he hasn't tried these already.
If he wants to pay someone to find him a job, you could try
New Life New Zealand . They are in touch with many companies and are actively trying to get immigrants into NZ jobs.