Does the VCG algorithm work for any bundle valuation function?
In theory, the answer is yes.
In practice, the answer is no, because it is computationally intractable. 
My take-away from talking to computer scientists was that determining a winner and computing the transfers are NP-hard problems. See, e.g., this write-up by Kirk Pruhs.