Can't say about Utah, but Oregon (and CA, IIRC..) if it's just a lost title, you send a registered (or certified?) letter to the last registered owner with a lost title application, if they're still at that address, they fill it out and return it, if the registered letter comes back undeliverable, you take the unopened letter to DMV and that's your "owner's release", maybe an extra fee for a lost title application, but not much more than a regular title transfer. I'm not really sure what's gonna happen with mine yet since it's a total DMV screwup as opposed to just a lost title, the clerk said I may have to go back to the seller (who gave me a "legal" WA title) and have him write me a bill of sale for the 750 with the correct VIN and Oregon may just create a new title. Shouldn't be more money, just more hassle...