Cookie67: Nope, apparently it is not legal. Telecom have told me that the wholesaler (Chorus) will not release the details of who has taken the account due to the privacy laws. I'm no legal expert but surely it is my privacy that has been breached here and as such, should be entitled to know who has done the breaching??
It's not legal, but as you found out you can't get any information about the company taking over your services either because of "privacy" - even though it's your own account...
I really want to see someone taking the companies doing this to the courts one day.