How would you know if a gun is stolen?

Your best bet is to call your local law enforcement and have them run the cereal number

A FFL (gun shop etc) or a PRIVATE citizen can call the ATF to run a serial number to see if its a reported stolen firearm. See related links for a page on the ATF that covers all this.