Hi David,
Welcome to the forum.
Have you tried searching for 'Scaffolding jobs in New Zealand' in google? It comes up with loads of stuff and some of it may actually be useful
Sorry I can't give you more advice but we moved to Australia from the UK.
Regards,
Karen