My vehicle was stolen but it's recovered now.
Ok, firstly make sure the police have closed the file and documented it was returned to you.
It has been.  Do I need to get my insurance company to sign it back over to me?
Yes, both with the claim documentation as well as the title.