I have to title my car in Virginia, and according to the DMV website, in addition to having the original title (which I have), I also have to have proof of purchase, e.g., a bill of sale. I don’t have it. I lost it a long time ago (I didn’t know I was supposed to keep it forever and ever…they don’t teach you these things in school). My title certificate doesn’t have the amount I paid for the car printed on it, as I’m guessing some do. Unfortunately I bought the car from a private individual–someone I have very little desire reestablishing contact with.
I am assuming they want the bill of sale to establish how much taxes to charge you. Worst case scenario, they will charge you for the tax on the based original MSRP of the vehicle. Just tell the DMV it was a cash transaction when you bought the car and there was no actual bill of sale
Similar thing happened to a friend of mine here in Nevada.
In California, when I registered used cars, such as my current one, the DMV never asked for a bill of sale. When they did ask what I paid for it, for taxes, they took my word for it. I don’t know if this is common practice.
I’m reasonably certain I never had to provide a bill of sale when I registered our first car in VA; it was registered to me in NC. Is the car in question already registered to you?