Good plan, wait until you have a clean title in hand - then start the restoration.
Each state is different on how to go about getting a title that has been lost. You could go on-line to your DMV and you might get the answers you need there but I would just go to your nearest DMV office and make friends with the clerk there and work with them to get it done.
Good luck!
