Random sample. I'm not familiar with gold bars, but I imagine that there are procedures for this (like rectifying at a new weight or recasting the sampled bars). A few milligrams of gold shouldn't be a big deal unless we're dealing with gold fever.
If you're willing to melt them down though, you probably don't have to deal with mass spec as some property will have to give (melting point, density, etc).
