Do you have to refund a deposit on a car if the buyer changes their mind?

The requirement to refund deposits probably depends on local (country and/or state) law.

If local law allows the non-refunding of a deposit, a receipt, invoice, or other contractual document signed by both parties and stating "deposits are non refundable" would probably be required.