The media group is looking for a new CEO from both inside and outside the company.
TVNZ had spent $1.2m on the Aotearoa NZ Public Media process and the government will reimburse that fee.
The agency has regularly beaten much larger competitors to industry awards in recent years.
Sky's new streaming customers more than offset box losses