The wife stating that the gun was in the in car is what prompted, and justified, the search.
Exactly what justified the stop in the first place? He said he wasn't violating any laws. The cop violated the mans 4 amendment rights and should be prosecuted for 4 counts of kidnapping and false imprisonment. He had no right to stop and hold them.
Of course. He must be telling the truth - no one ever lies about getting pulled over, right?
The rest of your post is too ridiculous to even address.