Illegal paua haul sparks police hunt