MJ's pretty much right.
I swapped from VIC to QLD 6 months ago or so (not the skyline).
Get a RWC/SC, cost about $50.20.
Go to QT, hand in your plates, show em your SC, and they give you your new plates.
You can get a rebate on your VIC reg but I'd recommend against it apparently they apply 'fees' to that process.
I just waited till my VIC rego nearly ran out which was 11 months, your supposed to swap over the reg within 3 months but who's checking?