they are permanently stuck?
Yes, if the vacuum is hard enough and the surfaces are clean and smooth enough and we bring them together in the right way. Google for "cold welding"
If the right situation you don't need a vacuum or even special cleaning for cold welding.
This was a standard method for assembling electronic circuits, until surface-mount components killed it. Some pictures here: http://en.wikipedia.org/wiki/Wire_wrap
Separate names with a comma.