hey mate. Welcome to the forum.... Just to be picky this is in the wrong section and you may have better luck posting in the VE section. But ill help anyway.
Tuning a VE, depending on what year wont be too hard. Most places can do it, i think its just the later model 2008 and the MY09 that they are still having with. The tune needs to be done in real time, either on a dyno on a street tune. With mods such as extractors, larger rear section of the exhaust , ron98 fuel and high flow cats you may expect to be tuned to 160rwkw ish, probably a touch lower. Just depending on if its manual or auto.
There is only one place i will recommend for tuning in melbourne
Chev's Performance Centre - Carrum Downs Victoria
Now he does specialise in LSx engines, but i spoke to him last month about alloytec tuning, He said "its not a problem for me to do it, the torque management is a pain in the ass to strip, but i can do it. But mate, unless your going to spend massive amounts of money on the engine the gains wont be huge"
Cheers
CC