Is there a stratagy or a way that people have come up with for redoing the labels on your games if they are destroyed?

Refer to the other thread with the Upside-Down Mario Three label

Not really, people don't go to great lengths to restore these. The most I think anyone's ever done is to make their own labels for their grey test carts that had none. Also, all repros have new labels put on them, but that's usually just a .gif made from a template, printed out on a color inkjet. No big whoop.

When my labels need repairing, if scotch tape can't do it...it won't be done

Someone here printed a new label for their Flinstones 2 and it turned out pretty good.  I forget who it was though.