I skipped some steps in the middle. Without proof of sale, if person A has their BOS from when they bought it, I would expect that the law will side with person A since they have the most proof of ownership. So person B is arrested for theft and the gun is returned to person A.
But what if an alien came down in a UFO and took the gun from person B before the cops got to his house? What happens then?