how to check if a gun is stolen or been involved in crime?

Should be good to go then. Honestly, I’d also try not to do any transactions concerning guns at the store, just meet them elsewhere if they come in. The last thing you want is your business associated in any way at all with buying/selling firearms if you don’t have an FFL. ATF fucks people.