Ideally I'd like to buy with no permit, info, id, or any questions asked (supposably only possible in vermont).
Most states allow face-to-face deals. These sales must comply with Federal and state law in terms of not allowing a prohibited person to obtain the firearm, but they do not have the paperwork requirements of a dealer transaction. Many private sellers maintain their own bills-of-sale, but it's not required by law for them to do so.
Every dealer (FFL holder, be it a pawn shop or a gun store or other) is mandated to keep a paper record consisting of a bound book for inventory purposes and the 4473s themselves. These 4473s are kept by the dealer, not the government, but the dealer effectively must allow the .gov to search thru them upon request.
If you're a prohibited buyer - don't be sniffin' around here. We do not condone nor support illegal activities on THR.
If you are not a prohibited buyer and simply value your privacy, then you will need to conduct a face-to-face deal with a private seller. The trick is to find the weapon that you want, and to find a buyer who does not encumber the deal with a bill-of-sale.
I buy and sell firearms via FTF transaction a fair bit. I usually ask the buyer to show me their state drivers license (to verify their age and that they're a resident of my state - both Federal requirements) and ideally to show me their CHL (indicating that they're not a prohibited person in any other way). Having seen that documentation, I do not record it nor feel the need to keep a record. I have done what is required - verified the legal standing of the buyer. When buying, I always offer to show my DL and CHL, to provide the seller with the legal cover that they need to be able to state that they did not knowingly sell a firearm to a prohibited person.
Ideally I'd like to buy with no permit, info, id, or any questions asked
This is a warning sign to many that you are not an eligible buyer. Most any eligible buyer, even those desiring privacy, will be willing to SHOW their ID to the seller for the purposes of conforming to Federal law.
So basicly it's like applying for a federal job, I might as well offer my dna sperm ss fingerprints as well.
Keep your spoodle to yourself, please. We run a family-oriented web forum here.