Steam cleaning is the best way to do this. I have a hand held electric steamer that is ideal for these type of jobs.
How Do I Remove A Vivid Stain Off Fabric?