California title replacement

Car is titled in California

Car Registered in Texas

owners licenses are now Texas ones

dog chewed up title.

tried a few "pay for services" to get a replacement claiming they could take care of it but failed.

help.