Stolen Car Title

I recently purchased a car, and the new title in my name was stolen from my mailbox. If I apply for a certified copy, will that prevent somebody from fraudulently transferring the title with the original copy? Is there any other action I should be taking?