Or....what you could do is write down the serial# of the weapon (assume you already know the mfr and model) and take the number to the police station. Tell them you're going to buy a gun and ask if they'll check the serial for stolen or other......
that would at least alleviate the immediate problem.
Also, get a receipt (and ID like someone said) even if it's handwritten.