What type of visa are you on? Have you received any letters from the Immigration Department? Perhaps that can count as proof of address.
Or if you have been here almost 12 months have you filed a tax return? Perhaps you can use a letter from the IRD as proof?
The TD also accepts correspondence from charitable organizations like UNICEF or the Community Chest as proof. Make a donation and ask for a mailed receipt in your name to your address. It should work, at least according to their website.
If you look on the Transport dept website they have a VERY specific (albeit generous) list of what they will accept as proof of address. I wouldn't bother going with anything other than one of these.
Proof of address does not have to be hard copy meaning you dont have to have a piece of paper in your hand. they do accept it being shown in your phone so its up to you to see how good you are at some computer programs that help make changes to documents wink wink