Welcome to the forums.
We are not allowed to give out emigration advice, as we are not legally registered advisers... (NZ law that came into effect last year)
However, looking on the Immigration website ( http://www.immigration.govt.nz/migrant/stream/work/worktoresidence/caniworkinnz/
), it will depend on whether the job you are working in is on the Long Term Skilled shortlist. If it is, then you can apply for the visa now, however, if it isn't, then you will need to wait for a job offer from Telecom. Fortunately, they are on the accredited list, so they will be able to sort you out with the visa.
However, you don't say how much longer you have on your holiday visa? If you do get an offer from Telecom, it may be worth checking out the toolbox to see if you have enough points to go for your Permanent Residency straight off, rather than going through the short term visa route.