Wellington Photographic Supplies have, in the past, had Cyanotype kits.

There is a French ebay seller with whom I made enquiries, and they were more than willing to ship to NZ.