You can contact your local police department with the gun's serial number. Explain that you want to make sure that the firearm is not stolen before you buy it.
The one time I attempted to do this they required that I personnally bring the gun to the police station first. If it did turn out stolen they would have confiscated it.
Different cities, different rules.