Do I need another title?
Send in the title and a letter explaining the car was recovered and they will issue a regular title.
What should I do if the plates were stolen?
Have a police report made, then replace the plates.