Strangely enough, New Zealand is not as prohibitive in size limits as Australia (shipping from the US at least). USPS Priority Mail limits to New Zealand are
Max. length 60",
Max. length plus girth combined 108"
Maxium weight: 66 pounds.
You can ship a baritone by those guidelines.