How does one get an old red wine stain out of a velvet pillow? (mint green pillow)?

Oxy Clean works wonders, but if that doesn't work I'd take it to a dry-cleaners. They can usually get most stains out.