I bought my car from Vic.
Transfer it into your name in NSW, at which time you'll be asked to hand over the VIC plates and you'll get a receipt.
There's a form on the VICRoads website - fill this out, send with above receipt, and you'll get a refund on the remaining VIC rego. They sent me a cheque. Easy.