What, run up and down the street naked, yelling Eureka?
Actually, I'm agreed that you could measure the density, but somebody could fiddle with the density too by adding just a touch of this or that to bring everything up to the right weight.
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).
Actually, I'm agreed that you could measure the density, but somebody could fiddle with the density too by adding just a touch of this or that to bring everything up to the right weight.