Do I need a replacement title?
Yes, make sure the police have cancelled aalrm and then send title to the Title Bureau with a letter explaining the vehicle was recovered.
So I need to do this if it is recovered before the transfer?
Yes.