Likely, you'll have to demonstrate proof of ownership and pay a fee to secure a copy of your title.
If possible, go ahead and take part that you're replacing along with you to match up.