Not true. If they are a dealer, then paperwork is required.

If they are a private individual (not in the business of selling firearms) then yes. But that's no different than buying a used deer rifle from your neighbor.