There are taxidermists out there that can do wonders replaceing velvet. A friend of mine actually had a set done last year that he says came out really nice. They strip the velvet off and then replace it with a like looking fabric... then paint it to give it a realistic look.