Little trick. I save the characters I'm going to reuse fully clothed. If you can remember the name of a scene or even if you just load the character, it will ask you for the missing textures AND tell you what textures are missing. Then you can do a search (Do not use windows search). Try Search Everything and profit.

Easier choice. You don't say exactly which textures are missing. If it's Frankies Textures AND you bought him from here, just download him free from your account. I've contacted Karth, Karanta and other vendors due to a hard drive crash. They were able to help me out. Seek out the artist or vendor. They may be able to help and you've nothing to lose.