I filled out the explanation part on the back of the request letter and sent it back. I paid part cash for the car so getting proof is more of a pain in the azz. If they want more proof, they can send me another letter requesting more proof and then I will give it to them.
As for the purchase, he just signed the title over to me, no bill of sale.
Glad I don't live in Virginia!