In Utah we have to do a certificate of inspection by the sheriff's office, then send that info, copy of signed agreement, etc, to the DMV to check for liens on the vehicle. If that clears then we do a certificate of sale geared towards vehicle sale in self storage lien and give the tenant all the info to take to the dmv for a new title and registration. We have to include: Copy of signed contract, return reciept/letter on our certified letter to the tenant, certificate of inspection, copy of legal ad (notarized), sale certificate (also notarized), and i think that's it. I'd call the DMV and see what they have to say about it. They may tell you where to get the necessary forms via internet and a list of how to conduct the auction for the vehicle...

best of luck!