The existence of SHSH can be verified before the sale.
Have the seller provide the ECID #, then use Redsn0w to verify if he has actually saved the SHSH.
And if they are in Cydia, they can always be retrieved from there, there is no need to physically exchange them.