In MI, I filed for a new title using the frame VIN. I sighed a paper stating that I was the rightful owner and that the value was under $2500. I quick call to the state police from the DMV and I was good to pay my fees ($30+tax) and I was good to go with a clean title.
What state are you in? That makes a HUGE difference.