If the person bought the firearm at a dealer or ever pawned it then there is a completed Form 4473 that the dealer has to retain for 20 years. I used to make copies for customers that lost or had firearms stolen all the time.
4473 is a great tool yes - but how many transactions happen without it - especially in states with relaxed rules ?