It was a case of no man’s best friend left behind this week in New Zealand, as police mobilised a search of the bush for a missing police dog.