There is no overnight baggage storage at AKL so QF would never interline bags. It's a 7-8 min walk to the rental car area and baggage lockers.
Not being Auckland based I'm not 100% sure what time Air NZ open their international check-in but I'd pick it'd probably be around 0400