How can the police legally arrest a felon for possession of a firearm if the gun was under the seat of a vehicle that he was a passenger in?
If the police reasonably believe (had probable cause to believe) that the gun was the felon's, they could arrest him. However, to convict him of a gun (or any other) charge, the authorities would have to prove beyond a reasoanble doubt that it was the felon's gun.