I can't help with a Melbourne-based company, but Dupulu Wheels (
Depulu Wheel Reconditioners) on the Gold Coast here Qld did a great job refurbishing my Fuchs (straightened and re-anodised the rims). It worked out at about $250-$300 a rim if they don't require any repairs.
By they way, how does the Passat drive with the power chip? I find ours has enough trouble putting all it's power down with just the standard torque output.