The VIN number should be on the UT title. Get a notorized bill of sale from the old owner in UT to the the guy you purchased it from. Then he and you go to DMV and they title first in his name. Then he pays the extra $10 for an imediate title and he signs it over to you right there in front of the clerk. It's just that simple. If they are asking you to prove the VIN number, go to a different office - it's not required. (unless you are dealing with a salvage title, then you need an inspection) If you still have questions, send me a PM and I'll walk you through the gray area of the FL title process.