"How do they get that way?"
The used but uncancelled stamps were soaked off envelopes.
These stamps SHOULD NOT be used on the mail again.
They have been used already but went through the postal system without being cancelled. Current regulations forbid re-using stamps for postage.